// 題目

列表刪除

List Removals・bapcs-03-01

  • APCS 範圍外
  • 樹狀陣列
  • APCS 以外的進階主題・Range Queries (BIT & RMQ)

時間限制 1 秒・記憶體 64 MB

到 Aki-Judge 送出

送出程式要先用 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。

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。

卡住了可以到 Discord 的 #程式問題 發問,小墨助教會先給提示,不會直接給答案。