#joi2021yo1bb. [joi2021_yo1b_b]ビ太郎と IOI (Bitaro and IOI)
[joi2021_yo1b_b]ビ太郎と IOI (Bitaro and IOI)
問題文
長さ の文字列 が与えられる. の各文字は B
,I
,T
,A
,R
,O
のいずれかである.
文字列 の (連続しているとは限らない) 部分列に IOI
が存在するか判定せよ.つまり,次の条件を満たす つの整数の組 が存在するか判定せよ.
- .
- の 文字目は
I
である. - の 文字目は
O
である. - の 文字目は
I
である.
制約
- .
- は長さ の文字列である.
- の各文字は
B
,I
,T
,A
,R
,O
のいずれかである.
入力
入力は以下の形式で標準入力から与えられる.
出力
文字列 の部分列に IOI
が存在する場合は Yes
を,そうでない場合は No
を出力せよ.
入力例 1
8
BITAROOI
出力例 1
Yes
つの整数の組 や は問題文中の の条件を満たす.つまり,文字列 の部分列に IOI
が存在するので,Yes
を出力する.
入力例 2
6
BBOOII
出力例 2
No
文字列 の部分列に IOI
は存在しないので,No
を出力する.
入力例 3
5
IOIOI
出力例 3
Yes
入力例 4
9
RATRATRAT
出力例 4
No
入力例 5
1
A
出力例 5
No