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
2018-08-21 20:06:10+0900
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
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