Truy vấn Số Giá trị Phân biệt
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 và truy vấn. Với mỗi truy vấn , đếm số giá trị phân biệt trong đoạn .
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 hai số và .
Dữ liệu ra
Với mỗi truy vấn, in ra một dòng chứa số giá trị phân biệt trong .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 3 2 3 1 2 1 3 2 4 1 5 |
2 3 3 |
[1,3]: {3,2,3} → 2 giá trị phân biệt. [2,4]: {2,3,1} → 3. [1,5]: {3,2,1} → 3. |
| 5 4 1 1 2 2 3 1 3 2 5 3 5 1 5 |
2 3 2 3 |
[1,3]: {1,1,2} → 2. [2,5]: {1,2,2,3} → 3. [3,5]: {2,2,3} → 2. [1,5]: {1,2,3} → 3. |
Bình luận