问题描述
Jay在支持项目中工作，他每天必须解决一些票证（由Alil表示）。他提前知道N天每天的票数。令A为长度为N的数组。每个元素Alil（其中i = 1至i = N）表示第i天要解决的票证数量。杰伊在努力平衡自己的工作生活。有时，工作量很大，而在另一些日子，则很少。现在，他可以拖延，并选择将最多k张票推迟到第二天。但是，门票只能推迟一次。 （有关更多说明，请参见示例2）。找到最佳解决方案，在上述限制条件下可以尽可能平均地分配工作量，并打印出他在给定日期需要解决的最大票数。
约束1 <= T <= 50 1 <= N <= 100 1 <= K <= 100 1 <= A [i] <= 10 ^ 9
输入格式
第一行是表示测试用例的数量的整数T，对于每个测试用例：第一行是上述的N K下一行是N个间隔的整数，表示每天的票据数量
输出
对于每个测试用例，每行打印一个整数，表示在具有上述约束的最佳重新排列之后，Jay需要解决的最大票数。 +
我试图制定一个贪婪的策略，但是没有成功。