Submission #07091

ソースコード

#include<iostream>
using namespace std;
 
int memo[100000][101];
int p,n;
 
int piano(int a,int b);
 
int main(){
  int x;
  for(int i=0;i<100000;i++){
    for(int j=0;j<101;j++){
      memo[i][j]=-1;
    }
  }
  cin >> p >> n;
  x=piano(p,n);
  cout << x%100005 << endl;
  return 0;
}
int piano(int a,int b){
  if(a>=b||a<0)return 0;
  if(memo[a][b]!=-1)return memo[a][b];
  if(a==0&&b==1)return memo[a][b]=1;
  return memo[a][b]=((piano(a+1,b-1)+piano(a-1,b-1))%100005);
}

ステータス

項目	データ
問題	0410 - メロディ作り
ユーザー名	Xyca.
投稿日時	2016-07-14 16:20:27
言語	C++
状態	Accepted
得点	10
ソースコード長	498 Byte
最大実行時間	22 ms
最大メモリ使用量	40024 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
test01.txt	AC	22 ms	39880 KB	1
test02.txt	AC	19 ms	39836 KB	1
test03.txt	AC	18 ms	39916 KB	1
test04.txt	AC	20 ms	39864 KB	1
test05.txt	AC	20 ms	39940 KB	1
test06.txt	AC	16 ms	40024 KB	1
test07.txt	AC	16 ms	39976 KB	1
test08.txt	AC	20 ms	39924 KB	1
test09.txt	AC	18 ms	40004 KB	1
test10.txt	AC	20 ms	39952 KB	1