题库 信息素养大赛题库 题目列表 题⽬描述有n个⼩球摆成⼀排,第i个⼩球的颜⾊为c,在...
问答题

题⽬描述

有n个⼩球摆成⼀排,第i个⼩球的颜⾊为c,在这⼀排⼩球中,你可以选择其中连续的K个⼩球并且获得他们。

你喜欢五彩缤纷的颜⾊,所以你获得的⼩球不同颜⾊越多,就越⾼兴,输出你能获得的最多的⼩球颜⾊数。

输⼊

第⼀⾏,两个数字n和k,表⽰⼀共有多少个⼩球,以及你可以选择获得其中连续的K个⼩球。

第⼆⾏,n个数字,表⽰每个⼩球的颜⾊ci。

输出

⼀⾏,⼀个整数,表⽰你能获得的最多⼩球的颜⾊数量。

数据范围

1<=n<=10^5,1<=k<=10^4,1<=ci<=1000

输⼊样例

5 3

1 2 2 3 1

输出样例

3

题目信息
小低组(1~3年级) 小高组(4~6年级) 复赛 2025 年
-
正确率
0
评论
26
点击