列表刪除
List Removals・bapcs-03-01
- APCS 範圍外
- 樹狀陣列
- APCS 以外的進階主題・Range Queries (BIT & RMQ)
時間限制 1 秒・記憶體 64 MB
送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。
題目敘述
有一個長度為 n 的列表 a1, …, an,以及 n 個位置 p1, …, pn。依序處理每個 pi:在目前的列表中(位置從 1 算起)刪除第 pi 個元素,並輸出被刪除的值。每刪除一個元素,其後的元素都往前補一格。
輸入格式
- 第 1 行:n
- 第 2 行:n 個整數 a1, …, an
- 第 3 行:n 個整數 p1, …, pn
輸出格式
- 一行,依刪除順序輸出 n 個被刪除的值,以空格分隔。
限制
- 1 ≤ n ≤ 2· 105
範例
範例 1
輸入
5
2 1 4 5 3
3 1 3 1 1輸出
4 2 3 1 5範例 2
輸入
1
7
1輸出
7說明
範例 1 的列表是 2 1 4 5 3。第 1 次刪除位置 3,得 4,列表剩 2 1 5 3;第 2 次刪除位置 1,得 2,剩 1 5 3;第 3 次刪除位置 3,得 3,剩 1 5;第 4 次刪除位置 1,得 1,剩 5;最後刪除位置 1,得 5。
送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。
卡住了可以到 Discord 的 #程式問題 發問,小墨助教會先給提示,不會直接給答案。