A66552 | $2023年5月C语言等级考试三级编程题：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和\dots$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

2023 年 5 月 C 语言等级考试三级编程题：苹果消消乐。 有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 样例输出 7659100 提示 这是个枚举题

C++ 编辑器

输入

输出