Submission #00035

ソースコード

#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<ll>> v(m+1,vector<ll>(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:06:16
言語	C++17
状態	Wrong Answer
得点	0
ソースコード長	897 Byte
最大実行時間	288 ms
最大メモリ使用量	70908 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
case01.in	AC	288 ms	70876 KB	1
case02.in	AC	284 ms	70880 KB	1
case03.in	AC	286 ms	70908 KB	1
case04.in	AC	204 ms	47408 KB	1
case05.in	AC	149 ms	35800 KB	1
case06.in	AC	108 ms	23876 KB	1
case07.in	WA	22 ms	656 KB	1
case08.in	AC	21 ms	580 KB	1
case09.in	AC	135 ms	31860 KB	1
case10.in	AC	47 ms	4384 KB	1
sample01.in	AC	16 ms	528 KB	1
sample02.in	AC	17 ms	476 KB	1
sample03.in	AC	23 ms	564 KB	1