题库 C++/C语言题库 题目列表 2023年5月C语言等级考试三级编程题:苹果消消乐。有10...
问答题

20235C语言等级考试三级编程题:苹果消消乐。

有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。

时间限制:1000

内存限制:65536

输入

第一行是一个整数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

提示

这是个枚举题

题目信息
2023年 三级 编程题 C语言等级考试真题
-
正确率
0
评论
111
点击