Submission #2523062
Source Code Expand
#include<stdio.h> long long d[2][1010][1010],e[1010][1010]; int main(){ int n[2],s[2],c[2][110],r[2],i,j,k,l,M=1e9+7,b[1010]={}; long long a; scanf("%d %d",&n[0],&n[1]); for(i=0;i<2;i++){ for(j=s[1-i]=r[i]=0;j<n[i];j++){ scanf("%lld",&a); b[a]++; s[1-i]+=a; } for(j=0;j<1001;j++){ if(b[j])c[i][r[i]++]=b[j]; b[j]=0; } } for(i=0;i<1005;i++)e[i][0]=1; for(i=a=1;i<1005;i++){ for(j=1;j<1005;j++)e[i][j]=(e[i-1][j]+(i>j?0:e[i][j-i]))%M; } /*for(i=0;i<7;i++){ for(j=0;j<7;j++)printf("%lld ",e[i][j]); printf("\n"); }//*/ /*for(i=0;i<2;i++){ for(j=0;j<r[i];j++)printf("%d ",c[i][j]);printf("\n"); }//*/ //printf("%d %d\n",s[0],s[1]); for(i=0;i<2;i++){ d[i][0][0]=1; for(j=0;j<r[i];j++){ for(k=0;k<=s[i];k++){ for(l=0;l+k<=s[i];l++){ d[i][j+1][k+l]=(d[i][j+1][k+l]+d[i][j][k]*e[c[i][j]][l])%M; } } //for(k=0;k<=s[i];k++)printf("%lld ",d[i][j+1][k]);printf("\n"); }//printf("%lld\n",d[i][j][s[i]]); a=(a*d[i][j][s[i]])%M; } printf("%lld\n",a); return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - Kill/Death |
User | yuiop |
Language | C (GCC 5.4.1) |
Score | 500 |
Code Size | 1132 Byte |
Status | AC |
Exec Time | 76 ms |
Memory | 14080 KB |
Compile Error
./Main.c: In function ‘main’: ./Main.c:6:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d %d",&n[0],&n[1]); ^ ./Main.c:9:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%lld",&a); ^
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 500 / 500 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 01_sample00, 01_sample01, 01_sample02, 01_sample03, 01_sample04, 02_minimal00, 02_minimal01, 02_minimal02, 02_minimal03, 03_maximal00, 03_maximal01, 04_random-easy00, 04_random-easy01, 04_random-easy02, 04_random-easy03, 04_random-easy04, 04_random-easy05, 04_random-easy06, 04_random-easy07, 04_random-easy08, 04_random-easy09, 04_random-easy10, 04_random-easy11, 04_random-easy12, 04_random-easy13, 04_random-easy14, 04_random-easy15, 04_random-easy16, 04_random-easy17, 04_random-easy18, 04_random-easy19, 05_random-large00, 05_random-large01, 05_random-large02, 05_random-large03, 05_random-large04, 05_random-large05, 05_random-large06, 05_random-large07, 05_random-large08, 05_random-large09, 05_random-large10, 05_random-large11, 05_random-large12, 05_random-large13, 05_random-large14, 05_random-large15, 05_random-large16, 05_random-large17, 05_random-large18, 05_random-large19, 06_random00, 06_random01, 06_random02, 06_random03, 06_random04, 06_random05, 06_random06, 06_random07, 06_random08, 06_random09, 06_random10, 06_random11, 06_random12, 06_random13, 06_random14, 06_random15, 06_random16, 06_random17, 06_random18, 06_random19 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01_sample00 | AC | 5 ms | 11776 KB |
01_sample01 | AC | 5 ms | 11776 KB |
01_sample02 | AC | 5 ms | 11776 KB |
01_sample03 | AC | 5 ms | 11776 KB |
01_sample04 | AC | 6 ms | 11776 KB |
02_minimal00 | AC | 5 ms | 11776 KB |
02_minimal01 | AC | 6 ms | 11776 KB |
02_minimal02 | AC | 6 ms | 11776 KB |
02_minimal03 | AC | 8 ms | 11776 KB |
03_maximal00 | AC | 10 ms | 11776 KB |
03_maximal01 | AC | 8 ms | 11776 KB |
04_random-easy00 | AC | 5 ms | 11776 KB |
04_random-easy01 | AC | 5 ms | 11776 KB |
04_random-easy02 | AC | 5 ms | 11776 KB |
04_random-easy03 | AC | 5 ms | 11776 KB |
04_random-easy04 | AC | 5 ms | 11776 KB |
04_random-easy05 | AC | 5 ms | 11776 KB |
04_random-easy06 | AC | 5 ms | 11776 KB |
04_random-easy07 | AC | 5 ms | 11776 KB |
04_random-easy08 | AC | 5 ms | 11776 KB |
04_random-easy09 | AC | 5 ms | 11776 KB |
04_random-easy10 | AC | 5 ms | 11776 KB |
04_random-easy11 | AC | 5 ms | 11776 KB |
04_random-easy12 | AC | 5 ms | 11776 KB |
04_random-easy13 | AC | 5 ms | 11776 KB |
04_random-easy14 | AC | 5 ms | 11776 KB |
04_random-easy15 | AC | 5 ms | 11776 KB |
04_random-easy16 | AC | 5 ms | 11776 KB |
04_random-easy17 | AC | 5 ms | 11776 KB |
04_random-easy18 | AC | 5 ms | 11776 KB |
04_random-easy19 | AC | 5 ms | 11776 KB |
05_random-large00 | AC | 64 ms | 14080 KB |
05_random-large01 | AC | 76 ms | 14080 KB |
05_random-large02 | AC | 70 ms | 14080 KB |
05_random-large03 | AC | 65 ms | 14080 KB |
05_random-large04 | AC | 66 ms | 14080 KB |
05_random-large05 | AC | 70 ms | 14080 KB |
05_random-large06 | AC | 69 ms | 14080 KB |
05_random-large07 | AC | 69 ms | 14080 KB |
05_random-large08 | AC | 66 ms | 14080 KB |
05_random-large09 | AC | 64 ms | 13952 KB |
05_random-large10 | AC | 66 ms | 14080 KB |
05_random-large11 | AC | 67 ms | 14080 KB |
05_random-large12 | AC | 69 ms | 14080 KB |
05_random-large13 | AC | 71 ms | 14080 KB |
05_random-large14 | AC | 69 ms | 14080 KB |
05_random-large15 | AC | 60 ms | 14080 KB |
05_random-large16 | AC | 68 ms | 13952 KB |
05_random-large17 | AC | 71 ms | 14080 KB |
05_random-large18 | AC | 69 ms | 14080 KB |
05_random-large19 | AC | 65 ms | 14080 KB |
06_random00 | AC | 34 ms | 13952 KB |
06_random01 | AC | 6 ms | 11776 KB |
06_random02 | AC | 7 ms | 11904 KB |
06_random03 | AC | 41 ms | 11904 KB |
06_random04 | AC | 18 ms | 11904 KB |
06_random05 | AC | 21 ms | 11904 KB |
06_random06 | AC | 10 ms | 11904 KB |
06_random07 | AC | 16 ms | 13824 KB |
06_random08 | AC | 11 ms | 11904 KB |
06_random09 | AC | 39 ms | 11904 KB |
06_random10 | AC | 7 ms | 11776 KB |
06_random11 | AC | 15 ms | 11904 KB |
06_random12 | AC | 40 ms | 11904 KB |
06_random13 | AC | 13 ms | 11904 KB |
06_random14 | AC | 16 ms | 11904 KB |
06_random15 | AC | 5 ms | 11776 KB |
06_random16 | AC | 25 ms | 13952 KB |
06_random17 | AC | 17 ms | 11904 KB |
06_random18 | AC | 10 ms | 11904 KB |
06_random19 | AC | 12 ms | 11904 KB |