QOJ.ac

QOJ

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

#23903. Келесі таңба

Estadísticas

Ұзындығы $N$ болатын $S$ жолы берілген. $S$ жолының әрбір таңбасы — J, O, I таңбаларының бірі.

Құндыз Битаро $N - 1$ әрекет орындады. $i$-ші әрекет ($1 \le i \le N - 1$) келесідей орындалды:

  • $S$ жолының $(i + 1)$-ші таңбасын тексереді. Одан әрі, егер $S$ жолының $(i + 1)$-ші таңбасы J болса, тақтаға $S$ жолының $i$-ші таңбасын жазады.

$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$-ші әрекетте ол $S$ жолының $2$-ші таңбасын тексерді.
  • $2$-ші әрекетте ол $S$ жолының $3$-ші таңбасын тексерді. Одан әрі, $S$ жолының $3$-ші таңбасы J болғандықтан, тақтаға $S$ жолының $2$-ші таңбасы O-ны жазды.
  • $3$-ші әрекетте ол $S$ жолының $4$-ші таңбасын тексерді.
  • $4$-ші әрекетте ол $S$ жолының $5$-ші таңбасын тексерді.
  • $5$-ші әрекетте ол $S$ жолының $6$-ші таңбасын тексерді. Одан әрі, $S$ жолының $6$-ші таңбасы J болғандықтан, тақтаға $S$ жолының $5$-ші таңбасы I-ді жазды.

Демек, Битаро тақтаға жазған O мен I таңбаларын осы ретпен жаңа жол арқылы бөліп шығарамыз.

Енгізу 2

4
JJOI

Шығару 2

J

Битаро $1$-ші әрекетте $S$ жолының $1$-ші таңбасы 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.