Submission #00224

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
  char a[1005],b[1005];
  scanf("%s",a);
  scanf("%s",b);
  int dp[1005][1005]={};
  dp[0][0] = 1;
  for(int i=0;i<strlen(b);i++){
    for(int j=i;j<strlen(a);j++){
      if(b[i] == a[j]){
        dp[i+1][j+1] += dp[i][j];
      }
      dp[i][j+1] += dp[i][j];
    }
  }
  int ans = 0;
  for(int i=0;i<=strlen(a);i++) ans += dp[strlen(b)][i];
  printf("%d\n",ans);
  return (0);
}

ステータス

項目	データ
問題	0007 - イワシロ・イッツァ
ユーザー名	ピッツァ
投稿日時	2017-09-06 18:59:42
言語	C++11
状態	Wrong Answer
得点	0
ソースコード長	452 Byte
最大実行時間	23 ms
最大メモリ使用量	5456 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in01.txt	AC	19 ms	4576 KB	1
in02.txt	AC	15 ms	5356 KB	1
in03.txt	AC	20 ms	5192 KB	1
in04.txt	AC	19 ms	4416 KB	1
in05.txt	AC	17 ms	4668 KB	1
in06.txt	WA	23 ms	5164 KB	1
in07.txt	AC	16 ms	4880 KB	1
in08.txt	AC	23 ms	5108 KB	1
in09.txt	AC	20 ms	5364 KB	1
in10.txt	AC	20 ms	5336 KB	1
in11.txt	WA	19 ms	5456 KB	1
in12.txt	AC	16 ms	4552 KB	1
in13.txt	WA	16 ms	4812 KB	1
in14.txt	WA	23 ms	4396 KB	1
in15.txt	AC	18 ms	4780 KB	1
in16.txt	AC	22 ms	4772 KB	1
in17.txt	AC	19 ms	4628 KB	1
in18.txt	AC	19 ms	4632 KB	1
in19.txt	AC	22 ms	4500 KB	1
in20.txt	WA	19 ms	4684 KB	1
in21.txt	WA	15 ms	4492 KB	1
in22.txt	WA	22 ms	4492 KB	1
in23.txt	WA	20 ms	4492 KB	1