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
AC × 71
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