Submission #393992
Source Code Expand
#include<stdio.h> #include<algorithm> using namespace std; long long mod=1000000007; long long C[1100][1100]; int dp[31][31][16][910]; int main(){ int a,b,c,d,e,f; C[0][0]=1; for(int i=0;i<1050;i++)for(int j=0;j<=i;j++){ C[i+1][j]=(C[i+1][j]+C[i][j])%mod; C[i+1][j+1]=(C[i+1][j+1]+C[i][j])%mod; } scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f); long long ret=0; int n=e+f; dp[0][0][0][0]=1; for(int i=0;i<c;i++){ for(int j=0;j<d;j++){ for(int k=0;k<16;k++){ for(int l=0;l<=n;l++){ int to=k; if(i==0)to|=1; if(j==0)to|=2; if(i==c-1)to|=4; if(j==d-1)to|=8; dp[i][j+1][to][l+1]=(dp[i][j+1][to][l+1]+dp[i][j][k][l])%mod; dp[i][j+1][k][l]=(dp[i][j+1][k][l]+dp[i][j][k][l])%mod; } } } for(int j=0;j<16;j++)for(int k=0;k<=n;k++) dp[i+1][0][j][k]=dp[i][d][j][k]; } ret=dp[c][0][15][n]; //printf("%lld\n",ret); ret=ret*(a-c+1)*(b-d+1)%mod*C[e+f][f]%mod; printf("%lld\n",ret); }
Submission Info
Submission Time | |
---|---|
Task | D - AtCoder社の冬 |
User | tozangezan |
Language | C++ (G++ 4.6.4) |
Score | 101 |
Code Size | 979 Byte |
Status | AC |
Exec Time | 665 ms |
Memory | 61220 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:15:41: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
Judge Result
Set Name | sub | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 100 / 100 | 1 / 1 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
sub | 00_sample_01E.txt, 00_sample_02E.txt, 00_sample_03E.txt, test_03E.txt, test_04E.txt, test_07E.txt, test_08E.txt, test_11E.txt, test_12E.txt, test_15E.txt, test_16E.txt, test_19E.txt, test_20E.txt, test_23E.txt, test_24E.txt, test_27E.txt, test_28E.txt, test_31E.txt, test_32E.txt, test_36E.txt, test_37E.txt, test_38E.txt, test_39E.txt, test_45E.txt, test_47E.txt |
All | 00_sample_01E.txt, 00_sample_02E.txt, 00_sample_03E.txt, 00_sample_04.txt, test_01.txt, test_02.txt, test_03E.txt, test_04E.txt, test_05.txt, test_06.txt, test_07E.txt, test_08E.txt, test_09.txt, test_10.txt, test_11E.txt, test_12E.txt, test_13.txt, test_14.txt, test_15E.txt, test_16E.txt, test_17.txt, test_18.txt, test_19E.txt, test_20E.txt, test_21.txt, test_22.txt, test_23E.txt, test_24E.txt, test_25.txt, test_26.txt, test_27E.txt, test_28E.txt, test_29.txt, test_30.txt, test_31E.txt, test_32E.txt, test_33.txt, test_34.txt, test_35.txt, test_36E.txt, test_37E.txt, test_38E.txt, test_39E.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45E.txt, test_46.txt, test_47E.txt, test_48.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_01E.txt | AC | 72 ms | 8740 KB |
00_sample_02E.txt | AC | 67 ms | 8744 KB |
00_sample_03E.txt | AC | 124 ms | 20256 KB |
00_sample_04.txt | AC | 242 ms | 39712 KB |
test_01.txt | AC | 76 ms | 11164 KB |
test_02.txt | AC | 66 ms | 8604 KB |
test_03E.txt | AC | 67 ms | 8988 KB |
test_04E.txt | AC | 223 ms | 32156 KB |
test_05.txt | AC | 70 ms | 9892 KB |
test_06.txt | AC | 225 ms | 45860 KB |
test_07E.txt | AC | 89 ms | 15140 KB |
test_08E.txt | AC | 130 ms | 22052 KB |
test_09.txt | AC | 115 ms | 23972 KB |
test_10.txt | AC | 173 ms | 36508 KB |
test_11E.txt | AC | 121 ms | 20256 KB |
test_12E.txt | AC | 199 ms | 29476 KB |
test_13.txt | AC | 80 ms | 13852 KB |
test_14.txt | AC | 650 ms | 61216 KB |
test_15E.txt | AC | 260 ms | 35744 KB |
test_16E.txt | AC | 665 ms | 61212 KB |
test_17.txt | AC | 69 ms | 9508 KB |
test_18.txt | AC | 81 ms | 13096 KB |
test_19E.txt | AC | 66 ms | 8736 KB |
test_20E.txt | AC | 75 ms | 11560 KB |
test_21.txt | AC | 86 ms | 15000 KB |
test_22.txt | AC | 212 ms | 37408 KB |
test_23E.txt | AC | 65 ms | 8488 KB |
test_24E.txt | AC | 419 ms | 47652 KB |
test_25.txt | AC | 105 ms | 18088 KB |
test_26.txt | AC | 76 ms | 11808 KB |
test_27E.txt | AC | 205 ms | 30236 KB |
test_28E.txt | AC | 319 ms | 40092 KB |
test_29.txt | AC | 271 ms | 57768 KB |
test_30.txt | AC | 359 ms | 61220 KB |
test_31E.txt | AC | 129 ms | 21540 KB |
test_32E.txt | AC | 665 ms | 61220 KB |
test_33.txt | AC | 68 ms | 9116 KB |
test_34.txt | AC | 89 ms | 15524 KB |
test_35.txt | AC | 66 ms | 8732 KB |
test_36E.txt | AC | 84 ms | 8892 KB |
test_37E.txt | AC | 65 ms | 8612 KB |
test_38E.txt | AC | 67 ms | 8992 KB |
test_39E.txt | AC | 65 ms | 8484 KB |
test_40.txt | AC | 92 ms | 16036 KB |
test_41.txt | AC | 69 ms | 8864 KB |
test_42.txt | AC | 83 ms | 13856 KB |
test_43.txt | AC | 69 ms | 10660 KB |
test_44.txt | AC | 87 ms | 15524 KB |
test_45E.txt | AC | 64 ms | 8616 KB |
test_46.txt | AC | 67 ms | 9628 KB |
test_47E.txt | AC | 68 ms | 9376 KB |
test_48.txt | AC | 67 ms | 9892 KB |