2214: 苹果消消除乐
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。
输入
第一行是一个整数T(1<=T<=10),代表测试数据的组数。每个测试数据第一行是2个整数N和M(0<=N,M<=100)。第二行包含N个整数a1,a2,…aN(1<=a1<a2<…<aN<=100),表示第a1,a2,…aN个位置上摆放的是香蕉。
输出
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
样例输入 复制
3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90
样例输出 复制
76
59
100
提示
这是个枚举题