Nội dung Bài tập
- Mã:
- DEMON
- Tên:
- Đánh quái
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- duymanh03
Nhân vật chính của chúng ta vừa làm xong dự án Game đầu tiên của anh ấy. Tuy nhiên vì thức đêm quá nhiều nên anh ta bị ảo giác và lạc luôn vào Game của chính mình. Thế là giờ đây anh ta phải tự chơi luôn Game của mình với nhân vật chính là bản thân.
Vì đây là Game của anh ấy nên anh biết ở trong Game có một hàng đợi quái, q sự kiện xảy ra và gồm 3 loại sự kiện chính:
- Sự kiện 1: Con quái với sức mạnh x sẽ được đặt vào cuối hàng đợi.
- Sự kiện 2: Game sẽ tăng tất cả quái hiện tại có sức mạnh x thêm một lượng là v.
- Sự kiện 3: Anh sẽ được biết con quái thứ p trong hàng đợi có sức mạnh là bao nhiêu.
Tuy nhiên anh nhận ra đã có một số lỗi xảy ra ở đoạn code của anh về sự kiện thứ 3, mà bây giờ anh đang ở trong Game nên không thể sửa lại được. Anh muốn nhờ bạn là một lập trình viên đang ở bên ngoài màn hình code lại cho anh ấy để anh có thể hoàn thành và thoát khỏi sự mắc kẹt này.
Gọi M là số lượng quái hiện tại ở trong hàng đợi.
Ban đầu hàng đợi là rỗng hay M = 0.
Input :
- Dòng đầu tiên gồm số nguyên dương q là số truy vấn.
- q dòng tiếp theo mỗi dòng là một sự kiện có dạng như sau:
- 1 x (1 ≤ x ≤ q): Con quái với sức mạnh x sẽ được đặt vào cuối hàng đợi.
- 2 x v (1 ≤ x, v; x + v ≤ q): Tất cả con quái có sức mạnh x hiện tại sẽ được tăng thêm một lượng sức mạnh là v.
- 3 p (1 ≤ p ≤ M): Hãy cho nhân vật chính biết sức mạnh của con quái thứ p trong hàng đợi. Đảm bảo M > 0 khi sự kiện này xuất hiện.
Output :
- Với mỗi sự kiện thứ 3, ghi ra kết quả của sự kiện đó.
Ví dụ:
Input
Output
9
1 2
3 1
1 5
3 2
2 2 3
3 1
1 1
1 7
3 3
2
5
5
1
Giới hạn:
• Subtask 1: q ≤ 3000.• Subtask 2: q ≤ 3 x 105.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...