ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#5875

비타로와 IOI 2s 1024MB

問題

길이 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다.


入力

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N (1 ≤ N ≤ 100)

S (길이 N 의 문자열)


出力

문자열 S 의 부분 문자열에 IOI가 존재하는 경우 Yes, 그렇지 않으면 No를 출력한다.


例題 #1

8
BITAROOI
Yes

3 개의 정수 세트 (2,6,8) 와 (2,7,8) 은 문제 문장의 (i, j, k) 의 조건을 만족합니다. 즉, 문자열 S 의 부분 열에 IOI가 존재하므로 Yes출력


例題 #2

6
BBOOII
No

문자열 S 의 부분 열에 IOI가 존재하지 않으므로 No출력


例題 #3

5
IOIOI
Yes

例題 #4

9
RATRATRAT
No

例題 #5

1
A
No


出典

JOI 2021 예선

ログインしないとコードを書けません。