| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 8 초 (추가 시간 없음) | 1024 MB | 131 | 109 | 92 | 80.702% |
あなたはコンピュータの中で働く妖精である.あなたの今日の仕事はキーボードからの入力を元にエディタを操作することである.
しかし,あなたは寝坊してしまった! 急いで仕事場に向かうとすでにキーボードからの入力が処理されずに溜まっている.今あなたがすべきことは,とにかく今溜まっている入力を全て順に処理した後の文字列を画面に表示することである.
状況を整理しよう.最初エディタには文字列が何も書かれておらず,文字の挿入位置を示す縦線(カーソル)が 1 つあるだけである.
キーボードからの入力には大きく分けて以下の 3 種類が存在する.
INSERT c
LEFT _
_” は入力形式を合わせるためのダミーである.RIGHT _
_” は入力形式を合わせるためのダミーである.いま溜まっているキーボードからの入力を全て順に処理した後の文字列を求め,出力せよ.カーソルを出力する必要はない.
入力は複数のデータセットからなる.データセットの個数は 50 を超えない.各データセットは次の形式で表される.
N
a1
⋮
aN
1 行目にはキーボードからの入力の数を表す整数 N が与えられる.N は 1 ≤ N ≤ 1000 を満たす.
続く N 行にはキーボードからの入力 ai が順に与えられる.ai は以下の 3 つのいずれかの形式を満たす.
INSERT c
LEFT _RIGHT _INSERT c という形式の入力が 1 つ以上存在することが保証される.
入力の終わりは 1 つのゼロからなる行で表される.
各データセットについて,キーボードからの入力を全て順に処理した後の文字列を一行に出力せよ.
5 INSERT a INSERT g LEFT _ LEFT _ INSERT j 19 INSERT z INSERT y LEFT _ LEFT _ LEFT _ INSERT a RIGHT _ RIGHT _ INSERT a RIGHT _ INSERT n LEFT _ LEFT _ RIGHT _ LEFT _ LEFT _ INSERT n LEFT _ INSERT u 0
jag azunyan