← 返回题目列表

AtCoder · joi2021_yo1b_b

B. 比特太郎和 IOI(比特太郎和 IOI)

中文机器翻译题面 查看原题

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