BẬC CỦA ĐOẠN CON
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Hôm nay, thầy giáo cho Nam một dãy số ~\{a\}~ có ~n~ số nguyên không âm. Thầy giáo định nghĩa một đoạn con gồm ~k~ phần tử liên tiếp có bậc ~m~ như sau:
- Đoạn con có ~k~ phần tử;
- Đoạn con chỉ bao gồm các phần tử liên tiếp trong dãy ~\{a\}~;
- Đoạn con có ~m~ phần tử khác nhau.
Yêu cầu
Cho trước dãy ~\{a\}~ và ~k~, tìm bậc ~m~ lớn nhất có thể.
Dữ liệu
- Dòng đầu tiên gồm ~2~ số nguyên dương ~n, k~ ~(n, k \le 10^6)~.
- Dòng tiếp theo gồm ~n~ số nguyên không âm ~a_i~ ~(a_i \le 10^5, i = 1 \ldots n)~.
Kết quả
- Bậc ~m~ lớn nhất tìm được.
Ràng buộc
| Subtask | Điểm | Ràng buộc thêm |
|---|---|---|
| 1 | 50% | ~n, k \le 100~, ~a_i \le 100~ |
| 2 | 50% | ~n, k \le 10^6~, ~a_i \le 10^5~ |
Ví dụ
Ví dụ 1
Input
5 3
1 2 3 4 5
Output
3
Giải thích. Các đoạn ~\{1, 2, 3\}~, ~\{2, 3, 4\}~, ~\{3, 4, 5\}~ đều có ~3~ phần tử khác nhau.
Ví dụ 2
Input
10 4
1 2 7 7 5 3 5 3 3 2
Output
3
Đang tải...