求连续K个小球中的最多不同颜色数量

ct018045 程序题 共 个子题

题目描述

有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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧