Xoá phần tử ra khỏi danh sách

Xem dạng PDF

Mô tả bài toán

Bạn được cung cấp một danh sách gồm ~n~ số nguyên. Nhiệm vụ của bạn là xóa các phần tử khỏi danh sách tại các vị trí được cho trước và in ra các phần tử bị xóa theo thứ tự chúng bị xóa.


Input:

  • Dòng đầu tiên chứa số nguyên ~n~: kích thước ban đầu của danh sách.
  • Dòng thứ hai chứa ~n~ số nguyên ~x_1, x_2, ..., x_n~: nội dung của danh sách ban đầu.
  • Dòng cuối cùng chứa ~n~ số nguyên ~p_1, p_2, ..., p_n~: vị trí của các phần tử sẽ bị xóa.

Output:

  • In ra các phần tử theo thứ tự chúng bị xóa.

Ràng buộc:

  • ~1 \leq n \leq 2 \cdot 10^5~
  • ~1 \leq x_i \leq 10^9~
  • ~1 \leq p_i \leq n - i + 1~

Ví dụ:

Input:
5
2 6 1 4 2
3 1 3 1 1
Output:
1 2 2 6 4

Giải thích:

  • Ban đầu: [2, 6, 1, 4, 2]
  • Lần 1: Xóa phần tử thứ 3 → [2, 6, 4, 2] → In 1.
  • Lần 2: Xóa phần tử thứ 1 → [6, 4, 2] → In 2.
  • Lần 3: Xóa phần tử thứ 3 → [6, 4] → In 2.
  • Lần 4: Xóa phần tử thứ 1 → [4] → In 6.
  • Lần 5: Xóa phần tử thứ 1 → [] → In 4.



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài: CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch