Submission #3053331


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=4e4+7,mod=1e9+7,inv2=5e8+4;
int n,ans,a[N*50],b[N*50],fac[N],inv[N],f[4007][4007];
int C(int a,int b){return 1ll*fac[a]*inv[b]%mod*inv[a-b]%mod;}
int main()
{
	fac[0]=1;
	for(int i=1;i<=4e4;i++)fac[i]=1ll*fac[i-1]*i%mod;
	inv[0]=inv[1]=1;
	for(int i=2;i<=4e4;i++)inv[i]=1ll*inv[mod%i]*(mod-mod/i)%mod;
	for(int i=2;i<=4e4;i++)inv[i]=1ll*inv[i]*inv[i-1]%mod;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d%d",&a[i],&b[i]),f[2001-a[i]][2001-b[i]]++;
	for(int i=1;i<=4001;i++)
	for(int j=1;j<=4001;j++)
	{
		f[i][j]=(f[i][j]+f[i-1][j])%mod;
		f[i][j]=(f[i][j]+f[i][j-1])%mod;
	}
	for(int i=1;i<=n;i++)ans=(ans+f[2001+a[i]][2001+b[i]])%mod;
	for(int i=1;i<=n;i++)ans=(ans-C(a[i]+a[i]+b[i]+b[i],a[i]+a[i])+mod)%mod;
	ans=1ll*ans*inv2%mod;
	printf("%d",ans);
}

Submission Info

Submission Time
Task E - BBQ Hard
User hfctf0210
Language C++14 (GCC 5.4.1)
Score 1400
Code Size 837 Byte
Status AC
Exec Time 143 ms
Memory 67840 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:14:74: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++)scanf("%d%d",&a[i],&b[i]),f[2001-a[i]][2001-b[i]]++;
                                                                          ^

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 99 ms 65792 KB
01-02.txt AC 99 ms 65792 KB
01-03.txt AC 121 ms 65792 KB
01-04.txt AC 143 ms 67840 KB
01-05.txt AC 140 ms 67840 KB
01-06.txt AC 131 ms 67840 KB
01-07.txt AC 99 ms 65792 KB
01-08.txt AC 126 ms 67840 KB
01-09.txt AC 131 ms 67840 KB
01-10.txt AC 132 ms 67840 KB
01-11.txt AC 133 ms 67840 KB
01-12.txt AC 132 ms 67840 KB
01-13.txt AC 141 ms 67840 KB
01-14.txt AC 140 ms 67840 KB
sample-01.txt AC 99 ms 65792 KB