苹果消消乐 (枚举题)

作品类型:C++
作者:Dear
创建时间:2022/11/16 10:45:49
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

苹果消消乐 (枚举题) ( 2021 年 3 月三级真题)


100 个苹果和香蕉排成一条直线, 其中有 N 个香蕉, 你可以使用至多 M 次魔法道
具将香蕉变成苹果, 最后“最长的连续苹果数量” 即为你本次苹果消消乐的得分, 给定
苹果和香蕉的排列, 求你能获得的最大得分。
输入格式: 第一行是一个整数 T(1 <= T <= 10)T(1<=T<=10), 代表测试数据的组
数。 每个测试数据第一行是 2 个整数 N 和 M(0 <= N, M <= 100)。 第二行包含 N
个整数 a_1, a_2, ..., a_N(1 <= a_1 < a_2 < ... < a_N <= 100), 表示第 a_1,
a_2, ... ,a_N 个位置上摆放的是香蕉。
输出格式;对于每组数据, 输出通过使用魔法道具后你能获得的最大得分。
样例输入
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

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2