| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 237 | 169 | 155 | 70.455% |
長さ 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