Submission #48643

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
long long dp[3030][3030];
const int MOD = (int)1e9 + 7;
 
signed main() {
 
    int N, M;
    scanf("%d %d", &N, &M);
    dp[0][1] = 1;
    for ( int i = 1; i <= M; i++ ) {
        for ( int j = 1; j <= N; j++ ) {
            dp[i][j] = (dp[i-1][j-1] + dp[i-1][j] + dp[i-1][j+1]) % MOD;
        }
    }
    printf("%lld\n", dp[M][N]);
 
    return 0;
}

ステータス

項目	データ
問題	1107 - 脱出ゲーム
ユーザー名	r1825
投稿日時	2019-04-24 06:39:10
言語	C++
状態	Accepted
得点	1
ソースコード長	414 Byte
最大実行時間	45 ms
最大メモリ使用量	72284 KB

セット

	セット	得点	Cases
1	ALL	1 / 1	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	41 ms	72284 KB	1
case02.in	AC	40 ms	72152 KB	1
case03.in	AC	45 ms	72024 KB	1
case04.in	AC	34 ms	72024 KB	1
case05.in	AC	38 ms	71600 KB	1
case06.in	AC	28 ms	40912 KB	1
case07.in	AC	32 ms	70368 KB	1
case08.in	AC	25 ms	70508 KB	1
case09.in	AC	39 ms	71412 KB	1
case10.in	AC	17 ms	11652 KB	1
sample01.in	AC	22 ms	496 KB	1
sample02.in	AC	17 ms	712 KB	1
sample03.in	AC	22 ms	792 KB	1