Truy vấn Lương
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.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
Có nhân viên, mỗi người có mức lương ban đầu. Bạn cần xử lý truy vấn:
! k x— Thay đổi lương của nhân viên thứ thành .? a b— Đếm số nhân viên có mức lương nằm trong đoạn .
Dữ liệu vào
- Dòng đầu: hai số nguyên và .
- Dòng thứ hai: số nguyên là mức lương ban đầu.
- dòng tiếp theo, mỗi dòng là một trong hai dạng truy vấn trên.
Dữ liệu ra
Với mỗi truy vấn ?, in ra một dòng chứa số nhân viên có lương trong .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 10 7 9 10 2 8 3 4 7 1 6 ? 2 2 ? 1 8 ? 9 10 ? 3 10 ? 1 9 ? 4 10 ? 2 4 ? 1 6 ? 1 1 ? 6 9 |
1 8 2 8 9 7 3 5 1 5 |
Có 1 nhân viên lương bằng 2. Có 8 nhân viên lương trong . |
| 10 10 9 9 1 4 3 2 10 1 2 1 ? 1 5 ? 3 9 ? 2 5 ! 5 1 ? 2 5 ? 2 4 ? 3 10 ? 2 6 ? 7 7 ? 3 7 |
7 4 4 3 3 4 3 0 1 |
Sau truy vấn ! 5 1, lương nhân viên 5 đổi từ 3 thành 1. |
Bình luận