Submission #20978


ソースコード

1
2
3
4
5
dp[101][103];i,j;
main(n,p){
for(dp[0][1]=scanf("%d%d",&p,&n)-1;++i<n;)for(j=0;j++<101;)dp[i][j]=(dp[i][j]+dp[i-1][j-1]+dp[i-1][j+1])%100005;
printf("%d\n",dp[n-1][p+1]);
}

ステータス

項目 データ
問題 0410 - メロディ作り
ユーザー名 kotatsugame
投稿日時 2017-07-07 15:41:04
言語 C
状態 Accepted
得点 10
ソースコード長 184 Byte
最大実行時間 13 ms
最大メモリ使用量 636 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
test01.txt AC 9 ms 380 KB
1
test02.txt AC 9 ms 400 KB
1
test03.txt AC 10 ms 580 KB
1
test04.txt AC 9 ms 636 KB
1
test05.txt AC 10 ms 536 KB
1
test06.txt AC 13 ms 592 KB
1
test07.txt AC 10 ms 500 KB
1
test08.txt AC 13 ms 412 KB
1
test09.txt AC 11 ms 420 KB
1
test10.txt AC 12 ms 436 KB
1