Mảng Con Phân Biệt

Đ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ả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng $n$ số nguyên và số $k$ . Đếm số lượng mảng con liên tiếp có tối đa $k$ giá trị phân biệt.

In một số nguyên — số lượng mảng con có tối đa $k$ giá trị phân biệt.

Input	Output	Giải thích
5 2 1 2 3 1 1	10	10 mảng con có ≤ 2 giá trị phân biệt: $[1], [2], [3], [1], [1], [1, 2], [3, 1], [1, 1], [3, 1, 1], [1, 1]$ (theo vị trí).
3 1 1 2 1	3	Ba mảng con đơn $[1], [2], [1]$ mỗi mảng có đúng 1 giá trị phân biệt.

Bình luận

Không có bình luận tại thời điểm này.