B - ビ太郎と IOI (Bitaro and IOI)
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 100 点
問題文
長さ N の文字列 S が与えられる.S の各文字は B
,I
,T
,A
,R
,O
のいずれかである.
文字列 S の (連続しているとは限らない) 部分列に IOI
が存在するか判定せよ.つまり,次の条件を満たす 3 つの整数の組 (i,j,k) が存在するか判定せよ.
- 1 \leqq i < j < k \leqq N.
- S の i 文字目は
I
である. - S の j 文字目は
O
である. - S の k 文字目は
I
である.
制約
- 1 \leqq N \leqq 100.
- S は長さ N の文字列である.
- S の各文字は
B
,I
,T
,A
,R
,O
のいずれかである.
入力
入力は以下の形式で標準入力から与えられる.
N S
出力
文字列 S の部分列に IOI
が存在する場合は Yes
を,そうでない場合は No
を出力せよ.
入力例 1
8 BITAROOI
出力例 1
Yes
3 つの整数の組 (2,6,8) や (2,7,8) は問題文中の (i,j,k) の条件を満たす.つまり,文字列 S の部分列に IOI
が存在するので,Yes
を出力する.
入力例 2
6 BBOOII
出力例 2
No
文字列 S の部分列に IOI
は存在しないので,No
を出力する.
入力例 3
5 IOIOI
出力例 3
Yes
入力例 4
9 RATRATRAT
出力例 4
No
入力例 5
1 A
出力例 5
No