Truy vấn Đoạn Giá trị
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
Cho mảng số nguyên. Xử lý truy vấn: mỗi truy vấn cho bốn số — đếm số vị trí mà .
Dữ liệu vào
- Dòng đầu: hai số nguyên và .
- Dòng thứ hai: số nguyên .
- dòng tiếp theo: mỗi dòng chứa bốn số .
Dữ liệu ra
Với mỗi truy vấn, in ra một dòng chứa số vị trí thỏa mãn.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 8 4 3 2 4 5 1 1 5 3 2 4 2 4 5 6 2 9 1 8 1 5 3 3 4 4 |
2 0 8 1 |
Truy vấn [2,4],[2,4]: vị trí 2 (x=2), vị trí 3 (x=4) → 2. Truy vấn [5,6],[2,9]: x[5]=1, x[6]=1 đều ngoài [2,9] → 0. |
Bình luận