Bedao Mini Contest 24 - Truy vấn xếp hàng
View as PDF
Có một hàng đợi ban đầu trống. Bạn cần xử lý ~q~ truy vấn có dạng sau:
Thêm 1 phần tử ~x~ vào cuối hàng
Tăng giá trị các phần tử hiện tại trong hàng lên ~v~
Xóa các phần tử có giá trị là ~x~ tại thời điểm hiện tại
Input
Dòng đầu tiên gồm số nguyên dương ~q~ là số truy vấn (~1 \le q \le 10^5~).
~q~ dòng tiếp theo mỗi dòng là một truy vấn có dạng như sau:
~1~ ~x~: Thêm 1 phần tử ~x~ vào cuối hàng (~1 \le x \le 10^5~).
~2~ ~v~: Tăng giá trị các phần tử hiện tại trong hàng lên ~v~ (~1 \le v \le 10^5~).
~3~ ~x~: Xóa các phần tử có giá trị là ~x~ tại thời điểm hiện tại (~1 \le x \le 10^5~).
Output
Dòng đầu tiên in ra số lượng phần tử còn lại trong hàng sau ~q~ truy vấn.
Dòng thứ hai in ra các phần tử ở trong hàng theo thứ tự từ đầu đến cuối.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~30~ | ~1 \le q \le 1000~ |
| 2 | ~30~ | Không có truy vấn loại ~3~ |
| 3 | ~40~ | Không có ràng buộc gì thêm |
Sample Input 1
9
1 1
1 2
1 3
3 3
2 1
1 3
3 3
2 5
1 6
Sample Output 1
2
7 6
Notes
Ở test ví dụ trên:
Sau truy vấn thứ nhất, dãy ~a = \{1\}~
Sau truy vấn thứ hai, dãy ~a = \{1,2\}~
Sau truy vấn thứ ba, dãy ~a = \{1,2,3\}~
Sau truy vấn thứ tư, dãy ~a = \{1,2\}~
Sau truy vấn thứ năm, dãy ~a = \{2,3\}~
Sau truy vấn thứ sáu, dãy ~a = \{2,3,3\}~
Sau truy vấn thứ bảy, dãy ~a = \{2\}~
Sau truy vấn thứ tám, dãy ~a = \{7\}~
Sau truy vấn cuối cùng, dãy ~a = \{7,6\}~
Comments
ủa test bài này yếu vậy :)
This comment is hidden due to too much negative feedback. Show it anyway.
sua lai test dc khong a e vet can 0,94s van AC