Truy Vấn Hàng Đợi
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Một hàng bò phát triển theo thời gian. Tại , chỉ có bò ở vị trí . Tại mỗi thời điểm ():
- Bò ở vị trí di chuyển đến vị trí
- Mỗi bò ở vị trí đến tiến về trước một vị trí (giảm )
- Bò gia nhập hàng ở vị trí
Trả lời truy vấn độc lập thuộc hai loại:
- Loại 1: "Tìm vị trí của bò ngay sau thời điểm "
- Loại 2: "Tìm bò nào ở vị trí ngay sau thời điểm "
Dữ liệu vào
- Dòng 1: Số nguyên
- dòng tiếp theo, mỗi dòng gồm 3 số nguyên: loại truy vấn, tham số 1, tham số 2
Dữ liệu ra
- dòng, mỗi dòng là đáp án cho truy vấn tương ứng.
Ràng buộc
- Loại 1:
- Loại 2:
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 4 9 2 2 9 |
2 4 |
Sau : bò 4 ở vị trí 2; bò ở vị trí 2 là bò 4. |
Bình luận