AT_joi2021_yo1b_b ビ太郎と IOI (Bitaro and IOI)
Description
[problemUrl]: https://atcoder.jp/contests/joi2021yo1b/tasks/joi2021_yo1b_b
長さ $ N $ の文字列 $ S $ が与えられる.$ S $ の各文字は `B`,`I`,`T`,`A`,`R`,`O` のいずれかである.
文字列 $ S $ の (連続しているとは限らない) 部分列に `IOI` が存在するか判定せよ.つまり,次の条件を満たす $ 3 $ つの整数の組 $ (i,j,k) $ が存在するか判定せよ.
- $ 1\ \leqq\ i\
Input Format
入力は以下の形式で標準入力から与えられる.
> $ N $ $ S $
Output Format
文字列 $ S $ の部分列に `IOI` が存在する場合は `Yes` を,そうでない場合は `No` を出力せよ.
Explanation/Hint
### 制約
- $ 1\ \leqq\ N\ \leqq\ 100 $.
- $ S $ は長さ $ N $ の文字列である.
- $ S $ の各文字は `B`,`I`,`T`,`A`,`R`,`O` のいずれかである.
### Sample Explanation 1
$ 3 $ つの整数の組 $ (2,6,8) $ や $ (2,7,8) $ は問題文中の $ (i,j,k) $ の条件を満たす.つまり,文字列 $ S $ の部分列に `IOI` が存在するので,`Yes` を出力する.
### Sample Explanation 2
文字列 $ S $ の部分列に `IOI` は存在しないので,`No` を出力する.