QOJ.ac

QOJ

時間限制: 2 s 記憶體限制: 1024 MB 總分: 100

#23903. Наступний символ

统计

Дано рядок $S$ довжини $N$. Кожен символ рядка $S$ — це один із символів J, O або I.

Бобер Бітаро виконав $N - 1$ дій. $i$-та дія ($1 \le i \le N - 1$) виконувалася таким чином:

  • Перевірити $(i + 1)$-й символ рядка $S$. Крім того, якщо $(i + 1)$-м символом рядка $S$ виявився символ J, записати на дошці $i$-й символ рядка $S$.

Виведіть усі символи, які Бітаро записав на дошці за $N - 1$ дій, у тому порядку, в якому Бітаро їх записував, розділяючи їх переходами на новий рядок.

Вхідні дані

Вхідні дані подаються зі стандартного потоку введення в такому форматі:

N
S

Вихідні дані

Виведіть усі символи, записані Бітаро на дошці за $N - 1$ дій, у порядку їх запису, розділяючи їх переходами на новий рядок.

Обмеження

  • $2 \le N \le 100$.
  • $S$ — рядок довжини $N$.
  • Кожен символ рядка $S$ — один із символів J, O або I.
  • $N$ — ціле число.
  • На дошці записано принаймні $1$ символ.

Приклади

Вхідні дані 1

6
IOJOIJ

Вихідні дані 1

O
I

Бітаро виконав $5$ дій таким чином:

  • У $1$-й дії він перевірив $2$-й символ рядка $S$.
  • У $2$-й дії він перевірив $3$-й символ рядка $S$. Крім того, оскільки $3$-м символом рядка $S$ був J, він записав на дошці $2$-й символ рядка $S$, тобто O.
  • У $3$-й дії він перевірив $4$-й символ рядка $S$.
  • У $4$-й дії він перевірив $5$-й символ рядка $S$.
  • У $5$-й дії він перевірив $6$-й символ рядка $S$. Крім того, оскільки $6$-м символом рядка $S$ був J, він записав на дошці $5$-й символ рядка $S$, тобто I.

Отже, потрібно вивести записані Бітаро на дошці символи O та I в цьому порядку, розділяючи їх переходом на новий рядок.

Вхідні дані 2

4
JJOI

Вихідні дані 2

J

У $1$-й дії Бітаро записав на дошці $1$-й символ рядка $S$, тобто J. У $2$-й та $3$-й діях він нічого не записував на дошці.

Отже, потрібно вивести записаний Бітаро на дошці символ J.

Вхідні дані 3

7
IOJOJOJ

Вихідні дані 3

O
O
O

Вхідні дані 4

5
JJJJJ

Вихідні дані 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.