連結リストから要素を削除する
連結リストが与えられており、このリストに対して
q
個のクエリを実行する必要があります。クエリは次の2種類があります:print
- 連結リストの内容を出力する
remove l r
-l
番目からr
番目までの要素をすべて削除する(両端を含む)
入力
連結リストの初期データは自動で取得されますので、特に作業は不要です。連結リストのサイズは最大1000要素までであり、リストに含まれる値は絶対値が を超えないことが保証されています。
最初の行には、単一の整数
q
(1 ≤ q ≤ 1000) が与えられます。続く
q
行にはクエリが書かれています。print
はリストを出力する、remove l r
は l
番目から r
番目の要素を削除するクエリを意味します (1 ≤ l, r ≤ |L|)。 出力
print
クエリが与えられた場合、連結リストの要素を正しく出力してください。各要素はスペース区切りで表示する必要があります。 例
入力 | 出力 |
10
4 8 4 0 -2 8 2 8 0 4
5
remove 1 2
print
remove 1 2
remove 3 4
print | 4 0 -2 8 2 8 0 4
-2 8 0 4
|
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB