QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB Total points: 100

#23903. Neste tegn

Statistics

Du får gitt en streng $S$ med lengde $N$. Hvert tegn i $S$ er ett av J, O eller I.

Beveren Bitaro utførte $N - 1$ handlinger. Den $i$-te handlingen ($1 \le i \le N - 1$) ble utført slik:

  • Sjekk det $(i + 1)$-te tegnet i $S$. Hvis det $(i + 1)$-te tegnet i $S$ var J, skriv i tillegg det $i$-te tegnet i $S$ på tavlen.

Skriv ut alle tegnene Bitaro skrev på tavlen i løpet av de $N - 1$ handlingene, i den rekkefølgen Bitaro skrev dem, atskilt med linjeskift.

Inndata

Inndataene gis fra standard inndata i følgende format:

N
S

Utdata

Skriv ut alle tegnene Bitaro skrev på tavlen i løpet av de $N - 1$ handlingene, i den rekkefølgen Bitaro skrev dem, atskilt med linjeskift.

Begrensninger

  • $2 \le N \le 100$.
  • $S$ er en streng med lengde $N$.
  • Hvert tegn i $S$ er ett av J, O eller I.
  • $N$ er et heltall.
  • Det er skrevet minst $1$ tegn på tavlen.

Eksempler

Inndata 1

6
IOJOIJ

Utdata 1

O
I

Bitaro utførte $5$ handlinger som følger:

  • I den $1$. handlingen sjekket han det $2$. tegnet i $S$.
  • I den $2$. handlingen sjekket han det $3$. tegnet i $S$. Siden det $3$. tegnet i $S$ var J, skrev han i tillegg det $2$. tegnet i $S$, som er O, på tavlen.
  • I den $3$. handlingen sjekket han det $4$. tegnet i $S$.
  • I den $4$. handlingen sjekket han det $5$. tegnet i $S$.
  • I den $5$. handlingen sjekket han det $6$. tegnet i $S$. Siden det $6$. tegnet i $S$ var J, skrev han i tillegg det $5$. tegnet i $S$, som er I, på tavlen.

Derfor skrives O og I som Bitaro skrev på tavlen ut i denne rekkefølgen, atskilt med linjeskift.

Inndata 2

4
JJOI

Utdata 2

J

I den $1$. handlingen skrev Bitaro det $1$. tegnet i $S$, som er J, på tavlen. I den $2$. og $3$. handlingen skrev han ingenting på tavlen.

Derfor skrives J som Bitaro skrev på tavlen ut.

Inndata 3

7
IOJOJOJ

Utdata 3

O
O
O

Inndata 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.