Submission #56416

ソースコード

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <deque>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <cstring>
#include <iomanip>
#include <utility>
 
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,n) for(int i=1;i<=(n);i++)
const int INF = 0x3f3f3f3f;
const long long LINF = 0x3f3f3f3f3f3f3f3fLL;
using namespace std;    
 
int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
     
    int n,m;
    vector<vector<long long> > dp(3005,vector<long long>(3005,0));
    cin>>n>>m;
    dp[1][1]++;
    dp[1][2]++;
    reps(i,m){
        reps(j,n){
            dp[i+1][j-1]+=dp[i][j]%=1000000007;
            dp[i+1][j]+=dp[i][j]%=1000000007;
            dp[i+1][j+1]+=dp[i][j]%=1000000007;
        }
    }
 
    cout<<dp[m][n]<<'\n';
    return 0;
}

ステータス

項目	データ
問題	1107 - 脱出ゲーム
ユーザー名	NASSUN_ei1906
投稿日時	2019-11-13 18:48:27
言語	C++11
状態	Accepted
得点	1
ソースコード長	846 Byte
最大実行時間	102 ms
最大メモリ使用量	71336 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	102 ms	71260 KB	1
case02.in	AC	99 ms	71332 KB	1
case03.in	AC	99 ms	71280 KB	1
case04.in	AC	92 ms	71228 KB	1
case05.in	AC	86 ms	71308 KB	1
case06.in	AC	68 ms	71264 KB	1
case07.in	AC	63 ms	71336 KB	1
case08.in	AC	61 ms	71280 KB	1
case09.in	AC	76 ms	71220 KB	1
case10.in	AC	64 ms	71168 KB	1
sample01.in	AC	55 ms	71240 KB	1
sample02.in	AC	55 ms	71316 KB	1
sample03.in	AC	55 ms	71268 KB	1