QOJ.ac

QOJ

Límite de tiempo: 2 s Límite de memoria: 1024 MB Puntuación total: 100

#23903. Następny znak

Estadísticas

Dany jest napis $S$ o długości $N$. Każdy znak napisu $S$ to jedna z liter J, O lub I.

Bóbr Bitaro wykonał $N - 1$ czynności. $i$-ta czynność ($1 \le i \le N - 1$) przebiegała następująco:

  • Sprawdź $(i + 1)$-szy znak napisu $S$. Następnie, jeśli $(i + 1)$-szym znakiem napisu $S$ było J, zapisz na tablicy $i$-ty znak napisu $S$.

Wypisz wszystkie znaki zapisane przez Bitaro na tablicy podczas $N - 1$ czynności, w kolejności, w jakiej Bitaro je zapisywał, oddzielając je znakami nowej linii.

Wejście

Wejście jest podawane ze standardowego wejścia w następującym formacie:

N
S

Wyjście

Wypisz wszystkie znaki zapisane przez Bitaro na tablicy podczas $N - 1$ czynności, w kolejności ich zapisywania przez Bitaro, oddzielone znakami nowej linii.

Ograniczenia

  • $2 \le N \le 100$.
  • $S$ jest napisem o długości $N$.
  • Każdy znak napisu $S$ to jedna z liter J, O lub I.
  • $N$ jest liczbą całkowitą.
  • Na tablicy został zapisany co najmniej $1$ znak.

Przykład

Wejście 1

6
IOJOIJ

Wyjście 1

O
I

Bitaro wykonał $5$ czynności w następujący sposób:

  • W $1$. czynności sprawdził $2$. znak napisu $S$.
  • W $2$. czynności sprawdził $3$. znak napisu $S$. Ponieważ $3$. znakiem napisu $S$ było J, zapisał na tablicy $2$. znak napisu $S$, czyli O.
  • W $3$. czynności sprawdził $4$. znak napisu $S$.
  • W $4$. czynności sprawdził $5$. znak napisu $S$.
  • W $5$. czynności sprawdził $6$. znak napisu $S$. Ponieważ $6$. znakiem napisu $S$ było J, zapisał na tablicy $5$. znak napisu $S$, czyli I.

Zatem należy wypisać zapisane przez Bitaro na tablicy znaki O oraz I w tej kolejności, oddzielone znakiem nowej linii.

Wejście 2

4
JJOI

Wyjście 2

J

W $1$. czynności Bitaro zapisał na tablicy $1$. znak napisu $S$, czyli J. W $2$. i $3$. czynności nie zapisał na tablicy nic.

Zatem należy wypisać zapisany przez Bitaro na tablicy znak J.

Wejście 3

7
IOJOJOJ

Wyjście 3

O
O
O

Wejście 4

5
JJJJJ

Wyjście 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.