Toggle navigation
主页
F.A.Qs
ProblemSet
Source/Category
Ranklist
赛练中心
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2196--苹果消消乐
2196: 苹果消消乐
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 2
Submit Num: 2
Statistics
Description
有 100 个苹果和香蕉排成一条直线,其中有 N 个香蕉,你可以使用至多 M 次魔法道具将
香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香
蕉的排列,求你能获得的最大得分。
Input
第一行是一个整数 T(1 <= T <= 10),代表测试数据的组数。
每个测试数据第一行是 2 个整数 N 和 M(0 <= N, M <= 100)。
第二行包含 N 个整数 a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第 a1, a2, ...
aN 个位置上摆放的是香蕉。
Output
对于每组数据,输出通过使用魔法道具后你能获得的最大得分。
Sample Input
Copy
3 5 1 34 77 82 83 84 5 2 10 30 55 56 90 5 10 10 30 55 56 90
Sample Output
Copy
76 59 100
Source/Category