配点: 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