2023年5月C语言等级考试三级编程题:求至多替换M个香蕉后的最长连续苹果数

aq145297 程序题 共 个子题

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

时间限制: 1000ms 内存限制: 65536KB


输入

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

提示

这是个枚举题

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧