求连续K个小球中的最多不同颜色数量
题目描述
有n个小球摆成一排,第i个小球的颜色为c_i,你可以选择其中连续的K个小球并获得它们。你希望获得的小球不同颜色尽可能多,输出你能获得的最多的小球颜色数。
输入
第一行两个整数n和k,分别表示小球总数和可选择的连续小球数量。 第二行n个整数,表示每个小球的颜色c_i。
输出
一行一个整数,表示可获得的最多小球颜色数量。
数据范围
$1 \le n \le 10^5$,$1 \le k \le 10^4$,$1 \le c_i \le 1000$
输入样例
5 3
1 2 2 3 1
输出样例
3 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析