QOJ.ac

QOJ

시간 제한: 2 s 메모리 제한: 1024 MB 총점: 100

#23903. Nästa tecken

통계

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

Bävern Bitaro utförde $N - 1$ handlingar. Den $i$:te handlingen ($1 \le i \le N - 1$) utfördes på följande sätt:

  • Kontrollera det $(i + 1)$:a tecknet i $S$. Om det $(i + 1)$:a tecknet i $S$ var J, skriv dessutom det $i$:te tecknet i $S$ på svarta tavlan.

Skriv ut alla tecken som Bitaro skrev på svarta tavlan under de $N - 1$ handlingarna, i den ordning Bitaro skrev dem, separerade med radbrytningar.

Indata

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

N
S

Utdata

Skriv ut alla tecken som Bitaro skrev på svarta tavlan under de $N - 1$ handlingarna, i den ordning Bitaro skrev dem, separerade med radbrytningar.

Begränsningar

  • $2 \le N \le 100$.
  • $S$ är en sträng med längden $N$.
  • Varje tecken i $S$ är något av J, O eller I.
  • $N$ är ett heltal.
  • Det finns minst $1$ tecken skrivet på svarta tavlan.

Exempel

Indata 1

6
IOJOIJ

Utdata 1

O
I

Bitaro utförde $5$ handlingar enligt följande:

  • I den $1$:a handlingen kontrollerade han det $2$:a tecknet i $S$.
  • I den $2$:a handlingen kontrollerade han det $3$:e tecknet i $S$. Eftersom det $3$:e tecknet i $S$ var J, skrev han dessutom det $2$:a tecknet i $S$, det vill säga O, på svarta tavlan.
  • I den $3$:e handlingen kontrollerade han det $4$:e tecknet i $S$.
  • I den $4$:e handlingen kontrollerade han det $5$:e tecknet i $S$.
  • I den $5$:e handlingen kontrollerade han det $6$:e tecknet i $S$. Eftersom det $6$:e tecknet i $S$ var J, skrev han dessutom det $5$:e tecknet i $S$, det vill säga I, på svarta tavlan.

Alltså skrivs O och I som Bitaro skrev på svarta tavlan ut i denna ordning, separerade med en radbrytning.

Indata 2

4
JJOI

Utdata 2

J

I den $1$:a handlingen skrev Bitaro det $1$:a tecknet i $S$, det vill säga J, på svarta tavlan. I den $2$:a och $3$:e handlingen skrev han ingenting på svarta tavlan.

Alltså skrivs J som Bitaro skrev på svarta tavlan ut.

Indata 3

7
IOJOJOJ

Utdata 3

O
O
O

Indata 4

5
JJJJJ

Utdata 4

J
J
J
J

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.