Submission #3466674


Source Code Expand

#include<bits/stdc++.h>
#define il inline
#define vd void
#define mod 1000000007
typedef long long ll;
il int gi(){
	int x=0,f=1;
	char ch=getchar();
	while(!isdigit(ch)){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
	return x*f;
}
int a[200010],b[200010];
int p[8010],inv[8010],pinv[8010];
int f[4010][4010];
il int C(int n,int m){return 1ll*p[n]*pinv[m]%mod*pinv[n-m]%mod;}
int main(){
	int n=gi();
	for(int i=1;i<=n;++i)a[i]=gi(),b[i]=gi(),++f[2005-a[i]][2005-b[i]];
	for(int i=1;i<4010;++i)
		for(int j=1;j<4010;++j)
			f[i][j]=(0ll+f[i][j]+f[i-1][j]+f[i][j-1])%mod;
	int ans=0;
	p[0]=1;for(int i=1;i<8001;++i)p[i]=1ll*p[i-1]*i%mod;
	inv[1]=1;for(int i=2;i<8001;++i)inv[i]=mod-1ll*(mod/i)*inv[mod%i]%mod;
	pinv[0]=1;for(int i=1;i<8001;++i)pinv[i]=1ll*pinv[i-1]*inv[i]%mod;
	for(int i=1;i<=n;++i)ans=(0ll+ans+f[2005+a[i]][2005+b[i]]-C(a[i]*2+b[i]*2,a[i]*2)+mod)%mod;
	printf("%d\n",1ll*ans*inv[2]%mod);
	return 0;
}

Submission Info

Submission Time
Task E - BBQ Hard
User test12345
Language C++14 (GCC 5.4.1)
Score 1400
Code Size 992 Byte
Status AC
Exec Time 128 ms
Memory 64768 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:31:34: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
  printf("%d\n",1ll*ans*inv[2]%mod);
                                  ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1400 / 1400
Status
AC × 1
AC × 16
Set Name Test Cases
Sample sample-01.txt
All sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, sample-01.txt
Case Name Status Exec Time Memory
01-01.txt AC 104 ms 63744 KB
01-02.txt AC 104 ms 63744 KB
01-03.txt AC 116 ms 64128 KB
01-04.txt AC 127 ms 64768 KB
01-05.txt AC 127 ms 64640 KB
01-06.txt AC 121 ms 64640 KB
01-07.txt AC 104 ms 63744 KB
01-08.txt AC 112 ms 64640 KB
01-09.txt AC 121 ms 64768 KB
01-10.txt AC 121 ms 64640 KB
01-11.txt AC 122 ms 64640 KB
01-12.txt AC 123 ms 64768 KB
01-13.txt AC 128 ms 64640 KB
01-14.txt AC 127 ms 64768 KB
sample-01.txt AC 104 ms 63744 KB