Đếm mảng con có k phần tử khác nhau (sắp xếp - tìm kiếm, sử dụng map)
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một mảng n số nguyên, nhiệm vụ của bạn là tính số mảng con liên tiếp có nhiều nhất k giá trị khác nhau.
Dòng nhập đầu tiên có hai số nguyên n và k. Dòng tiếp theo có n số nguyên x1, x2,.... xn
Ràng buộc: 1 ≤ k, n ≤ 2•10^5; 1 ≤ xi ≤ 10^9
Đầu ra: In ra một số nguyên là số mảng con
Input:
5 2
1 2 3 1 1
Output:
10
Bình luận