Submission #00009

ソースコード

?
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
#include<bits/stdc++.h>
using namespace std;
int m,n;
char s[2001],t[2001];
char c[2] = {'I','O'};
int memo[4001][2];
int dp(int slen,int tlen,int io){
if(memo[slen+tlen][io] != -1) return memo[slen+tlen][io];
int ret = 0;
if(slen < m){
if(s[slen] == c[io]) ret = max(ret,dp(slen+1,tlen,(io+1)&1)+1);
else ret = max(ret,dp(slen+1,tlen,io));
}
if(tlen < n){
if(t[tlen] == c[io]) ret = max(ret,dp(slen,tlen+1,(io+1)&1)+1);
else ret = max(ret,dp(slen,tlen+1,io));
}
return memo[slen+tlen][io] = ret;
}
int main(){
scanf("%d %d %s %s",&m,&n,s,t);
fill_n(*memo,4001*2,-1);
printf("%d\n",dp(0,0,0));
return (0);
}

ステータス

項目 データ
問題 0002 - IOI列車で行こう
ユーザー名 ei1626
投稿日時 2018-01-24 18:17:50
言語 C++
状態 Wrong Answer
得点 0
ソースコード長 679 Byte
最大実行時間 30 ms
最大メモリ使用量 1048 KB

セット

セット 得点 Cases
1 INPUT1 0 / 20 01-*
2 INPUT2 0 / 30 02-*
3 INPUT3 0 / 20 03-*
4 INPUT4 0 / 30 04-*

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
01-01.txt WA 17 ms 480 KB
1
01-02.txt WA 14 ms 420 KB
1
01-03.txt AC 17 ms 488 KB
1
01-04.txt WA 21 ms 428 KB
1
01-05.txt WA 24 ms 504 KB
1
01-06.txt WA 24 ms 448 KB
1
01-07.txt WA 17 ms 520 KB
1
01-08.txt WA 19 ms 588 KB
1
01-09.txt WA 24 ms 656 KB
1
01-10.txt AC 14 ms 596 KB
1
01-11.txt AC 16 ms 668 KB
1
02-01.txt WA 17 ms 740 KB
2
02-02.txt WA 21 ms 560 KB
2
02-03.txt WA 15 ms 632 KB
2
02-04.txt WA 16 ms 580 KB
2
02-05.txt WA 15 ms 772 KB
2
02-06.txt WA 21 ms 588 KB
2
02-07.txt WA 19 ms 660 KB
2
02-08.txt WA 17 ms 732 KB
2
02-09.txt WA 16 ms 680 KB
2
02-10.txt WA 17 ms 496 KB
2
03-01.txt WA 19 ms 696 KB
3
03-02.txt WA 26 ms 788 KB
3
03-03.txt WA 20 ms 748 KB
3
03-04.txt WA 28 ms 824 KB
3
03-05.txt WA 25 ms 908 KB
3
03-06.txt WA 19 ms 868 KB
3
03-07.txt WA 15 ms 828 KB
3
03-08.txt WA 18 ms 788 KB
3
03-09.txt WA 26 ms 868 KB
3
03-10.txt WA 22 ms 828 KB
3
03-11.txt WA 16 ms 912 KB
3
03-12.txt WA 16 ms 872 KB
3
03-13.txt WA 16 ms 828 KB
3
03-14.txt WA 24 ms 788 KB
3
03-15.txt WA 17 ms 752 KB
3
03-16.txt AC 21 ms 840 KB
3
03-17.txt WA 23 ms 924 KB
3
04-01.txt WA 21 ms 1008 KB
4
04-02.txt WA 15 ms 968 KB
4
04-03.txt WA 18 ms 924 KB
4
04-04.txt WA 15 ms 872 KB
4
04-05.txt WA 18 ms 956 KB
4
04-06.txt WA 20 ms 912 KB
4
04-07.txt WA 20 ms 872 KB
4
04-08.txt WA 23 ms 964 KB
4
04-09.txt WA 22 ms 1048 KB
4
04-10.txt WA 17 ms 876 KB
4
04-11.txt WA 22 ms 960 KB
4
04-12.txt WA 30 ms 1044 KB
4
04-13.txt WA 13 ms 996 KB
4
04-14.txt WA 25 ms 952 KB
4
04-15.txt WA 20 ms 1036 KB
4
04-16.txt WA 20 ms 996 KB
4