Xoá phần tử ra khỏi danh sách
Xem dạng PDFMô 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]
→ In1
. - Lần 2: Xóa phần tử thứ 1 →
[6, 4, 2]
→ In2
. - Lần 3: Xóa phần tử thứ 3 →
[6, 4]
→ In2
. - Lần 4: Xóa phần tử thứ 1 →
[4]
→ In6
. - Lần 5: Xóa phần tử thứ 1 →
[]
→ In4
.
Bình luận
Gửi bài giải
Kotlin
PyPy
Đ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
Pascal
Python
Scratch