Submission #68083

ソースコード

#include<bits/stdc++.h>
using namespace std;
 
const int mod = (1e5) +5 ;
 
int main(){
    int n,p;
    cin>>p>>n;
    // dp[i][j] i個目の音をjとするときのパターン
    vector<vector<int>> dp(n,vector<int>(110,0));
    dp[0][0] = 1;
    for(int i=1;i<n;i++){
        dp[i][0] = dp[i-1][1];
        dp[i][100] = dp[i-1][99];
        dp[i][0] %= mod;
        dp[i][100] %= mod;
 
        for(int j=1;j<100;j++){
            dp[i][j] = dp[i-1][j-1] + dp[i-1][j+1];
            dp[i][j] %= mod;
        } 
    }
    cout<<dp[n-1][p]<<"\n";
    return(0);
}

ステータス

項目	データ
問題	0410 - メロディ作り
ユーザー名	ei2007
投稿日時	2021-08-12 11:47:33
言語	C++17
状態	Accepted
得点	10
ソースコード長	588 Byte
最大実行時間	31 ms
最大メモリ使用量	496 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
test01.txt	AC	22 ms	348 KB	1
test02.txt	AC	22 ms	428 KB	1
test03.txt	AC	22 ms	396 KB	1
test04.txt	AC	31 ms	364 KB	1
test05.txt	AC	22 ms	436 KB	1
test06.txt	AC	19 ms	376 KB	1
test07.txt	AC	24 ms	456 KB	1
test08.txt	AC	20 ms	408 KB	1
test09.txt	AC	23 ms	496 KB	1
test10.txt	AC	26 ms	424 KB	1