B - ビ太郎と IOI (Bitaro and IOI)
Editorial
/
/
Time Limit: 2 sec / Memory Limit: 1024 MiB
配点: 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