No.1026 OGAWA's New Keyboard

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 93
作問者 : Taku HirosawaTaku Hirosawa
2 ProblemId : 4046
問題文最終更新日: 2020-04-17 21:16:47

問題文

OGAWAさんは新しくキーボードを作りました。
このキーボードにはHEADキーがついています。HEADキーを押している間、キャレットは行頭に移動します。HEADキーを離すと、キャレットは行末に戻ります。
OGAWAさんが$N$回タイピングしたあとに生成される文字列を求めてください。

$i$回目($1$ ≦ $i$ ≦ $N$)のタイプでは、文字$S_i$を入力します。さらに

  • $T_i$ = $0$のとき、HEADキーを離しながら入力します($S_i$は行末に追加される)
  • $T_i$ = $1$のとき、HEADキーを押しながら入力します($S_i$は行頭に追加される)

入力

$N$
$T_1$ $S_1$
$T_2$ $S_2$
...
$T_N$ $S_N$

$1$ ≦ $N$ ≦ $2$ x $10^5$
$T_i$ = $0$ もしくは $1$
$S_i$ は半角英字アルファベット26種類のうちの小文字1文字

出力

最終的に生成される文字列を出力せよ。

サンプル

サンプル1
入力
6
0 e
0 l
0 f
1 h
1 s
0 y
出力
shelfy

以下のように文字列が入力されていきます。
type1 : e
type2 : el
type3 : elf
type4 : helf
type5 : shelf
type6 : shelfy

サンプル2
入力
5
0 p
0 o
0 c
0 h
0 a
出力
pocha

サンプル3
入力
8
1 a
1 w
1 a
1 s
1 o
1 r
1 i
1 h
出力
hirosawa

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。