Giá Trị Phân Biệt Cửa Sổ Trượ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$ phần tử. Với mỗi cửa sổ trượt kích thước $k$ , đếm số giá trị phân biệt.

Dòng đầu tiên chứa hai số nguyên $n$ và $k$ .

Dòng thứ hai chứa $n$ số nguyên.

In ra $n - k + 1$ số nguyên: số giá trị phân biệt trong mỗi cửa sổ.

Input	Output	Giải thích
8 3 1 2 3 2 5 2 2 2	3 2 3 2 2 1	[1,2,3]→3, [2,3,2]→2, [3,2,5]→3, [2,5,2]→2, [5,2,2]→2, [2,2,2]→1

Bình luận

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