Submission #00205

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <bits/stdc++.h>
using namespace std;
int dfs(int now,int col,int tsize,int bsize);
string t,b;
int mem[1001][1001];
int main(){
cin.tie(0);
ios::sync_with_stdio(false);
cin >> t >> b;
fill(mem[0],mem[1001],0);
int ans = dfs(0,0,t.size(),b.size());
cout << ans << endl;
return 0;
}
int dfs(int now, int col,int tsize,int bsize){
int rec = 0;
if(mem[now][col] != 0) return mem[now][col];
if(now == bsize) return 1;
if(col > tsize) return 0;
for(int i = col;i <= tsize - (bsize - now);i++){
if(t[i] == b[now]){
rec = (rec + dfs(now + 1, i + 1,tsize,bsize)) % 1000000007;
}
}
return mem[now][col] = rec;
}

ステータス

項目 データ
問題 0007 - イワシロ・イッツァ
ユーザー名 まんじゅう屋敷
投稿日時 2018-08-07 11:59:06
言語 C++11
状態 Time Limit Exceeded
得点 0
ソースコード長 685 Byte
最大実行時間 1000 ms
最大メモリ使用量 4568 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
in01.txt AC 22 ms 4448 KB
1
in02.txt AC 22 ms 4464 KB
1
in03.txt AC 25 ms 4476 KB
1
in04.txt AC 18 ms 4492 KB
1
in05.txt AC 25 ms 4496 KB
1
in06.txt AC 26 ms 4496 KB
1
in07.txt AC 24 ms 4504 KB
1
in08.txt AC 30 ms 4512 KB
1
in09.txt AC 20 ms 4528 KB
1
in10.txt AC 23 ms 4540 KB
1
in11.txt AC 382 ms 4560 KB
1
in12.txt AC 21 ms 4552 KB
1
in13.txt AC 233 ms 4544 KB
1
in14.txt AC 260 ms 4516 KB
1
in15.txt AC 21 ms 4504 KB
1
in16.txt AC 26 ms 4512 KB
1
in17.txt AC 25 ms 4392 KB
1
in18.txt AC 24 ms 4532 KB
1
in19.txt AC 21 ms 4540 KB
1
in20.txt AC 30 ms 4548 KB
1
in21.txt AC 24 ms 4560 KB
1
in22.txt AC 70 ms 4568 KB
1
in23.txt TLE 1000 ms 4464 KB
1