有 N 个方块排成一排,每个方块都染有颜色,第 i 个的颜色为 Ci。现在你可以最多移除 K 个方块,把剩下的方块按照原来的顺序重新排好,找出最长的颜色相同的连续方块。
Problem G: 方块 II
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 4
[Submit][Status][Web Board]
Description
Input
T组数据。
每组数据第一行,包含两个整数 N 和 K
接下来一行包含 N 个整数 Ci,代表每个方块的颜色
T <= 300
1 <= N <= 10^5,0 <= K <= N,1 <= Ci <= 10^9
Output
每组数据一个整数,表示答案。
Sample Input
10 1
1 1 1 1 1 1 1 1 1 1
10 5
3 2 3 5 1 2 5 3 2 2
Sample Output
10
4
HINT
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM