Submission #1809748

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<ctime>
#include<utility>
#include<list>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
ll p=1000000007;
struct ball
{
	int c;
	int w;
	int id;
	ball(int a=0,int b=0,int d=0)
	{
		c=a;
		w=b;
		id=d;
	}
};
pii a[200010];
int b[200010];
pii c[200010];
ball d[200010];
int cmp(ball a,ball b)
{
	return a.w<b.w;
}
list<int> l[200010];
void add(int x,int y)
{
	l[x].push_back(y);
	l[y].push_back(x);
}
int e[200010];
int vis[200010];
int tot;
void dfs(int x)
{
	if(vis[x])
		return;
	vis[x]=1;
	e[++tot]=a[x].first;
	for(auto v:l[x])
		dfs(v);
}
ll fac[200010];
ll ifac[200010];
ll inv[200010];
int main()
{
#ifdef DEBUG
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
#endif
	int n,x,y;
	scanf("%d%d%d",&n,&x,&y);
	int i;
	fac[0]=fac[1]=ifac[0]=ifac[1]=inv[0]=inv[1]=1;
	for(i=2;i<=n;i++)
	{
		inv[i]=-(p/i)*inv[p%i]%p;
		fac[i]=fac[i-1]*i%p;
		ifac[i]=ifac[i-1]*inv[i]%p;
	}
	for(i=1;i<=n;i++)
	{
		scanf("%d%d",&a[i].first,&a[i].second);
		if(!b[a[i].first]||a[i].second<c[a[i].first].first)
		{
			b[a[i].first]=1;
			c[a[i].first]=pii(a[i].second,i);
		}
	}
	int cnt=0;
	for(i=1;i<=n;i++)
		if(b[i])
			d[++cnt]=ball(i,c[i].first,c[i].second);
	sort(d+1,d+cnt+1,cmp);
	int j,k;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=3&&j<=cnt;j++)
			if(d[j].c!=a[i].first&&d[j].w+a[i].second<=y)
				add(d[j].id,i);
		if(c[a[i].first].second!=i&&c[a[i].first].first+a[i].second<=x)
			add(c[a[i].first].second,i);
	}
	ll ans=1;
	for(i=1;i<=n;i++)
		if(!vis[i])
		{
			tot=0;
			dfs(i);
			sort(e+1,e+tot+1);
			ans=ans*fac[tot]%p;
			for(j=1;j<=tot;j=k+1)
			{
				for(k=j;k<tot&&e[k+1]==e[j];k++);
				ans=ans*ifac[k-j+1]%p;
			}
		}
	ans=(ans%p+p)%p;
	printf("%lld\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:61: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:72:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&a[i].first,&a[i].second);
                                         ^

Judge Result