시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 154 | 119 | 87 | 79.817% |
読書好きのビ太郎は図書館で本を借りて読むことにした.ビ太郎の家は狭いため,床には本 1 冊分の広さのスペースしかない.ただし高さは十分にあるため,ビ太郎はこのスペースに本を積んで管理することにした.
ビ太郎はこれから Q 回の行動を取る.i (1 ≦ i ≦ Q) 回目の行動は文字列 Si で表される.Si は 英小文字からなる文字列か READ
のいずれかであり,その意味は次の通りである.
READ
の場合,ビ太郎はスペースの一番上に積まれている本を読み,図書館に返却する.あなたはビ太郎がどの本をどのような順番で読んだのかを調べたい.
Q 回の行動の内容が与えられたとき,ビ太郎が読んだ本の書名を読んだ順に出力するプログラムを作成せよ.
入力は以下の形式で標準入力から与えられる.
Q S1 S2 : SQ
標準出力に,Si が READ
である行動のそれぞれに対して,ビ太郎が読んだ本の書名を順に改行区切りで出力せよ.
READ
である (1 ≦ i ≦ Q).READ
であるような i (1 ≦ i ≦ Q) は 1 つ以上存在する.READ
のとき,必ずスペースに 1 冊以上の本が存在する (1 ≦ i ≦ Q) .번호 | 배점 | 제한 |
---|---|---|
1 | 40 | Q ≦ 2 000. |
2 | 60 | 追加の制約はない. |
7 joi joig ioi READ egoi READ READ
ioi egoi joig
この入力例ではビ太郎は以下のように行動する.
joi
である本をスペースに積む.このとき,スペースに積まれている本の書名は joi
となる.joig
である本をスペースに積む.このとき,スペースに積まれている本の書名は上から順に joig
,joi
となる.ioi
である本をスペースに積む.このとき,スペースに積まれている本の書名は上から順に ioi
,joig
,joi
となる.ioi
である本を読んで返却する.このとき,スペースに積まれている本の書名は上から順に joig
,joi
となる.egoi
である本をスペースに積む.このとき,スペースに積まれている本の書名は上から順に egoi
,joig
,joi
となる.egoi
である本を読んで返却する.このとき,スペースに積まれている本の書名は上から順に joig
,joi
となる.joig
である本を読んで返却する.このとき,スペースに積まれている本の書名は joi
となる.よってビ太郎が読んだ本の書名 ioi
,egoi
,joig
を順に改行区切りで出力する.
この入力例はすべての小課題の制約を満たす.
20 one READ two three four five six seven READ eight nine READ ten eleven READ READ twelve READ READ READ
one seven nine eleven ten twelve eight six
この入力例はすべての小課題の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2021/2022 예선 2 1번