2025年全国青少年信息素养大赛C++编程践挑战赛_小学组_复赛_真题
复赛
真题
小学
2025
2025-09-11 15:36:17
397次
2025年全国青少年信息素养大赛C++编程践挑战赛_小学组_复赛_真题
复赛
真题
小学
2025
2025-09-11 15:36:17
397次
一、单选题
二、编程题
5.
有n个小球摆成一排,第i个小球的颜色为ci,在这一排小球中,你可以选择其中连续的K个小球并且获得他们。你喜欢五彩缤纷的颜色,所以你获得的小球不同颜色越多,就越高兴,输出你能获得的最多的小球颜色数。
输入描述
第一行,两个数字n和k,表示一共有多少个小球,以及你可以选择获得其中连续的K个小球。
第二行,n个数字,表示每个小球的颜色ci。
输出描述
一个整数,表示你能获得的最多小球的颜色数量。一行,
样例1
输入
7 3 1 2 1 2 3 3 1
输出
3
样例2
输入
10 6 1 3 1 3 4 1 2 1 1 2
输出
4
提示
1<=k<=n<= 300000
1<= ci<= 300000
【知识点】 全国青少年信息素养大赛C++编程挑战赛
