Submission #1371986
Source Code Expand
#include<bits/stdc++.h>
const int P = 1e9 + 7;
int dp[3005][3005][2];
int main() {
if(fopen("input.txt","r")) {
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
}
int N, M; scanf("%d%d", &N, &M);
for(int i = 1;i <= N; ++i)
dp[0][i][0] = 1;
dp[0][0][1] = 1;
for(int i = 0;i < M; ++i) {
for(int j = 0;j <= N; ++j) {
for(int k = 0;k < 2; ++k) {
if(!dp[i][j][k]) continue;
if(j) {
(dp[i+1][j-1][k|(j==1)] += dp[i][j][k]) %= P;
(dp[i+1][j][k|(j==1)] += dp[i][j][k]) %= P;
}
if(N-j) {
(dp[i+1][j+1][k] += dp[i][j][k]) %= P;
(dp[i+1][j][k] += dp[i][j][k]) %= P;
}
}
}
}
int ans = 0;
for(int i = 0;i <= N; ++i)
(ans += dp[M][i][1]) %= P;
printf("%d", ans);
return 0;
}
Submission Info
Submission Time
2017-06-23 22:52:55+0900
Task
D - Piling Up
User
dataisland
Language
C++14 (GCC 5.4.1)
Score
900
Code Size
796 Byte
Status
AC
Exec Time
155 ms
Memory
70656 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:35: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
freopen("input.txt","r",stdin);
^
./Main.cpp:8:37: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
freopen("output.txt","w",stdout);
^
./Main.cpp:11:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
int N, M; scanf("%d%d", &N, &M);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
900 / 900
Status
Set Name
Test Cases
Sample
sample_01.txt, sample_02.txt, sample_03.txt
All
sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt
Case Name
Status
Exec Time
Memory
sample_01.txt
AC
1 ms
256 KB
sample_02.txt
AC
1 ms
384 KB
sample_03.txt
AC
69 ms
69248 KB
subtask_1_01.txt
AC
23 ms
14592 KB
subtask_1_02.txt
AC
16 ms
27520 KB
subtask_1_03.txt
AC
57 ms
69120 KB
subtask_1_04.txt
AC
47 ms
38400 KB
subtask_1_05.txt
AC
113 ms
61696 KB
subtask_1_06.txt
AC
58 ms
69120 KB
subtask_1_07.txt
AC
63 ms
64768 KB
subtask_1_08.txt
AC
25 ms
45952 KB
subtask_1_09.txt
AC
113 ms
70144 KB
subtask_1_10.txt
AC
155 ms
70656 KB
subtask_1_11.txt
AC
56 ms
64640 KB
subtask_1_12.txt
AC
37 ms
40192 KB
subtask_1_13.txt
AC
52 ms
68992 KB
subtask_1_14.txt
AC
29 ms
60160 KB
subtask_1_15.txt
AC
18 ms
21632 KB
subtask_1_16.txt
AC
66 ms
69248 KB
subtask_1_17.txt
AC
23 ms
33792 KB
subtask_1_18.txt
AC
27 ms
29952 KB
subtask_1_19.txt
AC
35 ms
68608 KB
subtask_1_20.txt
AC
69 ms
69248 KB
subtask_1_21.txt
AC
7 ms
27264 KB
subtask_1_22.txt
AC
15 ms
68352 KB
subtask_1_23.txt
AC
8 ms
35456 KB
subtask_1_24.txt
AC
15 ms
68352 KB
subtask_1_25.txt
AC
1 ms
384 KB
subtask_1_26.txt
AC
15 ms
68352 KB
subtask_1_27.txt
AC
1 ms
256 KB