#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