Add or Delete

2 secs 1024 MB

問題文

$Q$ 個のクエリが与えられます。
$i$ 番目のクエリで $t,x$ が与えられるので、以下の処理をしてください。

$1 \le Q \le 10^5$
$t_i$ は $1$ または $2$
$1 \le x \le 100$
入力は全て整数

$Q$
$t_1\ x_1$
$\vdots$
$t_Q\ x_Q$

各クエリを処理してください

3
2

各クエリを操作した後のリストを示します。

[3      ]
[3, 1   ]
[3, 1, 3]
[1      ] (最大値である 3 を全て削除し出力する)
[1, 2   ]
[1      ] (最大値である 2 を全て削除し出力する)

2
5

各クエリを操作した後のリストを示します。

[2         ]
[2, 2      ]
[2, 2, 2   ]
[2, 2, 2, 2] 
[          ] (最大値である 2 を全て削除し出力する)
[          ] (リストが空なので一緒に与えられた 5 を出力する)

登録なしで提出できます。

Go (1.21)