THHV 2025 - DX05 - 11 - Đếm đoạn
Xem dạng PDF
Gửi bài giải
Điểm:
17,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Cho một dãy số nguyên gồm ~N~ phần tử ~a_1, a_2, \dots, a_n~ và ~2~ số nguyên dương ~L, R~
Yêu cầu: Hãy đếm xem có bao nhiêu đoạn con của dãy ~A~ có số phần tử khác nhau thuộc đoạn ~[L, R]~
Input
Dòng ~1~: Gồm ~3~ số nguyên dương ~N, L, R~ ~(1 \le L \le R \le N \le 10^6)~
Dòng ~2~: Gồm ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ mỗi số cách nhau một dấu cách ~(0 < a_i \le 10^{12})~
Output
Một dòng duy nhất là số lượng đoạn thoả mãn
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~60\%~ | ~n \le 10^3~ |
| 2 | ~40\%~ | ~10^3 < n \le 10^6~ |
Sample Input 1
4 1 2
8 10 9 10
Sample Output 1
8
Bình luận