提出 #27976873

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define P 1000000007
#define N 1000005

inline int fmo(int x){
	return x+((x>>31)&P);
}

int n,a[N],b[N];

int c[N<<1];
std::stack<int> st;

int g[N],sz[N];
inline int Fnd(int x){
	return g[x]?g[x]=Fnd(g[x]):x;
}

int f[N<<1];
inline int fnd(int x){
	return f[x]?f[x]=fnd(f[x]):x;
}
inline void mrg(int u,int v){
	u=fnd(u),v=fnd(v);
	if(u==v)
		return;
	f[u]=v;
}

int ans=1;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i],&b[i]);
		c[a[i]]=i,c[b[i]]=-i;
	}
	for(int i=1;i<=n+n;i++)
		if(c[i]>0)
			st.push(c[i]),sz[c[i]]=1;
		else{
			int u=-c[i],x=Fnd(u),w=0;
			while(st.size()){
				int v=st.top();
				if(x==v){
					if(!--sz[v])
						st.pop();
					break;
				}
				st.pop();
				if(w){
					if(b[w]>b[v])
						return puts("0"),0;
					g[w]=v,sz[v]+=sz[w];
				}
				w=v;
				mrg(u,v+n),mrg(u+n,v);
			}
			if(w)
				st.push(w);
		}
	for(int i=1;i<=n;i++)
		if(fnd(i)==fnd(i+n))
			return puts("0"),0;
	for(int i=1;i<=n;i++)
		if(!f[i])
			ans=fmo(ans+ans-P);
	printf("%d\n",ans);
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:33:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   33 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
./Main.cpp:35:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   35 |   scanf("%d%d",&a[i],&b[i]);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~

ジャッジ結果