Submission #1673922

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,mod=1e9+7;
int n,m,x[N],a[N],b[N],c[N],w[N],X,Y;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define repd(i,a,b) for(int i=(a);i>=(b);i--)
#define re(i,a,b) for(int i=(a);i<(b);i++)
int fa[N];
int getf(int x){return fa[x]==x?x:fa[x]=getf(fa[x]);}
#define w1 first 
#define pb push_back
#define w2 second
typedef pair<int,int> pa;
typedef long long ll;
int mnv[N],mni[N];
vector<int>vec[N],son[N];
vector<pa>oo;
ll qpow(ll a,ll b,ll mod){ll res=1;for(;b;b>>=1,a=a*a%mod)if(b&1)res=res*a%mod;return res;}
ll fac[N],ifac[N];
int main(){
	scanf("%d%d%d",&n,&X,&Y);
	rep(i,1,n)fa[i]=i;
	fac[0]=1;
	rep(i,1,n)fac[i]=fac[i-1]*i%mod;
	ifac[n]=qpow(fac[n],mod-2,mod);
	repd(i,n-1,0)ifac[i]=ifac[i+1]*(i+1)%mod;
	rep(i,1,n){
		scanf("%d%d",&c[i],&w[i]);
		if(!mni[c[i]]||mnv[c[i]]>w[i])mni[c[i]]=i,mnv[c[i]]=w[i];
		vec[c[i]].push_back(i);
	}
	rep(i,1,n)if(vec[i].size()){
		re(j,0,vec[i].size())if(mnv[i]+w[vec[i][j]]<=X){
			fa[getf(vec[i][j])]=getf(mni[i]);
		}
	}
	rep(i,1,n)if(mni[i])oo.pb(pa(mnv[i],mni[i]));
	sort(oo.begin(),oo.end());
	if(oo.size()>1){
		rep(i,1,n){
			int id=oo[0].w2;
			if(c[id]!=c[i])if(w[i]+w[id]<=Y)
				fa[getf(i)]=getf(id);
			id=oo[1].w2;
			if(c[id]!=c[i])if(w[i]+w[id]<=Y)
				fa[getf(i)]=getf(id);
		}
	}
	rep(i,1,n)son[getf(i)].pb(i);
	ll ans=1;
	rep(i,1,n)if(son[i].size()){
		map<int,int>mp;map<int,int>::iterator it;
		re(j,0,son[i].size())mp[c[son[i][j]]]++;
		ans=ans*fac[son[i].size()]%mod;
		for(it=mp.begin();it!=mp.end();it++)
			ans=ans*ifac[it->w2]%mod;
	}
	cout<<ans<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:21:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d",&n,&X,&Y);
                          ^
./Main.cpp:28:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&c[i],&w[i]);
                            ^

Judge Result