Submission #00034

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
#define ll long long
#define vi vector<int>
#define all(v2) v2.begin(),v2.end()
#define fi first
#define se second
#define P pair<int,int>
#define mp(a,b) make_pair(a,b)
#define pb(a) push_back(a)
 
int mod=1e9+7;
int inf=INT_MAX;
 
 
//cout<<fixed<<setprecision(5);
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
 
    int n,m; cin>>n>>m;
 
    vector<vector<int>> v(m+1,vector<int>(n+1,0));
    v[0][1]=1;
    for(int i=1;i<=m;i++){
        (v[i][1]+=v[i-1][1])%=mod;
        (v[i][1]+=v[i-1][2])%=mod;
        for(int j=2;j<=n-1;j++){
            (v[i][j]+=v[i-1][j])%=mod;
            (v[i][j]+=v[i-1][j+1])%=mod;
            (v[i][j]+=v[i-1][j-1])%=mod;
        }
        (v[i][n]+=v[i-1][n])%=mod;
        (v[i][n]+=v[i-1][n-1])%=mod;
    }
 
    cout<<v[m][n]<<"\n";
 
    return 0;
}

ステータス

項目	データ
問題	0003 - 脱出ゲーム
ユーザー名	ei2005
投稿日時	2022-05-23 18:04:20
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	899 Byte
最大実行時間	120 ms
最大メモリ使用量	35932 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	112 ms	35932 KB	1
case02.in	AC	112 ms	35792 KB	1
case03.in	AC	120 ms	35792 KB	1
case04.in	AC	87 ms	24020 KB	1
case05.in	AC	70 ms	18192 KB	1
case06.in	AC	53 ms	12212 KB	1
case07.in	WA	16 ms	740 KB	1
case08.in	AC	18 ms	656 KB	1
case09.in	AC	78 ms	16324 KB	1
case10.in	AC	30 ms	2460 KB	1
sample01.in	AC	22 ms	556 KB	1
sample02.in	AC	23 ms	644 KB	1
sample03.in	AC	22 ms	600 KB	1