레이팅 미적용설명
長さ N の文字列 S が与えられる. S の各文字は B , I , T , A , R , O のいずれかである.
文字列 S の (連続しているとは限らない) 部分列に IOI が存在するか判定せよ.つまり,次の条件を満たす 3 つの整数の組 (i,j,k) が存在するか判定せよ.
1 ≦ i < j < k ≦ N .
S の i 文字目は I である.
S の j 文字目は O である.
S の k 文字目は I である.
제약
1 ≦ N ≦ 100 .
S は長さ N の文字列である.
S の各文字は B , I , T , A , R , O のいずれかである.
입력 형식
入力は以下の形式で標準入力から与えられる.
N
S
출력 형식
文字列 S の部分列に IOI が存在する場合は Yes を,そうでない場合は No を出力せよ.
예제 1
입력
8
BITAROOI
출력
Yes
예제 2
입력
6
BBOOII
출력
No
예제 3
입력
5
IOIOI
출력
Yes
예제 4
입력
9
RATRATRAT
출력
No
예제 5
입력
1
A
출력
No
문제 정보