시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 167 | 117 | 106 | 69.281% |
長さ N の文字列 S が与えられる.S の各文字は B
,I
,T
,A
,R
,O
のいずれかである.
文字列 S の (連続しているとは限らない) 部分列に IOI
が存在するか判定せよ.つまり,次の条件を満たす 3 つの整数の組 (i,j,k) が存在するか判定せよ.
I
である.O
である.I
である.入力は以下の形式で標準入力から与えられる.
N S
文字列 S の部分列に IOI
が存在する場合は Yes
を,そうでない場合は No
を出力せよ.
B
,I
,T
,A
,R
,O
のいずれかである.8 BITAROOI
Yes
IOI
が存在するので,Yes
を出力する.6 BBOOII
No
IOI
は存在しないので,No
を出力する.5 IOIOI
Yes
9 RATRATRAT
No
1 A
No