Submission #15570

ソースコード

#include<bits/stdc++.h>
using namespace std;
int p,n;
int dp[101][101];
int solve(int a,int b);
int main(){
  memset(dp,-1,sizeof(dp));
  cin >> p >> n;
  cout << solve(0,1) << endl; 
}
 
int solve(int a,int b){
  
  if(a == -1)return 0;
  if(dp[a][b] != -1)return dp[a][b];
  if(b == n){
    if(a == p)return 1;
    else return 0;
  }
  return dp[a][b] = (solve(a+1,b+1)+solve(a-1,b+1)) % 100005;
}

ステータス

項目	データ
問題	0410 - メロディ作り
ユーザー名	ei1506
投稿日時	2017-04-26 16:20:52
言語	C++11
状態	Accepted
得点	10
ソースコード長	419 Byte
最大実行時間	33 ms
最大メモリ使用量	720 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
test01.txt	AC	33 ms	480 KB	1
test02.txt	AC	13 ms	680 KB	1
test03.txt	AC	17 ms	624 KB	1
test04.txt	AC	22 ms	436 KB	1
test05.txt	AC	20 ms	636 KB	1
test06.txt	AC	17 ms	708 KB	1
test07.txt	AC	17 ms	648 KB	1
test08.txt	AC	22 ms	720 KB	1
test09.txt	AC	33 ms	660 KB	1
test10.txt	AC	17 ms	604 KB	1