QOJ.ac

QOJ

実行時間制限: 2 s メモリ制限: 1024 MB 満点: 100

#23887. Bitaro och IOI

統計

Uppgift

Du får en sträng $S$ med längden $N$. Varje tecken i $S$ är något av B, I, T, A, R eller O.

Avgör om IOI förekommer som en (inte nödvändigtvis sammanhängande) delföljd av strängen $S$. Med andra ord, avgör om det finns en trippel av $3$ heltal $(i, j, k)$ som uppfyller följande villkor:

  • $1 \le i < j < k \le N$.
  • Det $i$:te tecknet i $S$ är I.
  • Det $j$:te tecknet i $S$ är O.
  • Det $k$:te tecknet i $S$ är I.

Begränsningar

  • $1 \le N \le 100$.
  • $S$ är en sträng med längden $N$.
  • Varje tecken i $S$ är något av B, I, T, A, R eller O.

Indata

Indatan ges från standardinmatningen i följande format:

N
S

Utdata

Skriv ut Yes om IOI förekommer som en delföljd av strängen $S$, och No annars.

Exempel på indata och utdata

Exempelindata 1

8
BITAROOI

Exempelutdata 1

Yes
  • Tripplarna av $3$ heltal $(2, 6, 8)$ och $(2, 7, 8)$ uppfyller villkoren för $(i, j, k)$ i uppgiften. Det betyder att IOI förekommer som en delföljd av strängen $S$, så skriv ut Yes.

Exempelindata 2

6
BBOOII

Exempelutdata 2

No
  • IOI förekommer inte som en delföljd av strängen $S$, så skriv ut No.

Exempelindata 3

5
IOIOI

Exempelutdata 3

Yes

Exempelindata 4

9
RATRATRAT

Exempelutdata 4

No

Exempelindata 5

1
A

Exempelutdata 5

No

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.