Skip to content
Sign in

ビ太郎と IOI (Bitaro and IOI)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

長さ \(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 である．

Constraints

  • \(1 \leqq N \leqq 100\)．
  • \(S\) は長さ \(N\) の文字列である．
  • \(S\) の各文字は B，I，T，A，R，O のいずれかである．

Input

入力は以下の形式で標準入力から与えられる．

\(N\)
\(S\)

Output

文字列 \(S\) の部分列に IOI が存在する場合は Yes を，そうでない場合は No を出力せよ．

Examples

Sample input 1
8
BITAROOI
Sample output 1
Yes

\(3\) つの整数の組 \((2,6,8)\) や \((2,7,8)\) は問題文中の \((i,j,k)\) の条件を満たす．つまり，文字列 \(S\) の部分列に IOI が存在するので，Yes を出力する．

Sample input 2
6
BBOOII
Sample output 2
No

文字列 \(S\) の部分列に IOI は存在しないので，No を出力する．

Sample input 3
5
IOIOI
Sample output 3
Yes
Sample input 4
9
RATRATRAT
Sample output 4
No
Sample input 5
1
A
Sample output 5
No

Notes

JOI 2021 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source