hihocoder-补提交卡

/*小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。
100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。
于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。
每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。
小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变成多少天。
输入
第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。
每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。
第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100)，表示第a1, a2, ...  aN天小Ho没有提交程序。
输出
对于每组数据，输出通过使用补提交卡小Ho的最长连续提交天数最多变成多少。
样例输入
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
思路：在array首位和末尾分别加上0和101，计算出没有补交卡时所有的连续提交天数，存入diff数组，
那么用m张补提交卡最多可以得到的连续天数是diff数组中所有连续的m+1个数的和的最大值加上m；
如样例：10 30 55 56 90 101，那么array数组为：0 10 30 55 56 90 101
则得到的没有补交卡时所有的连续提交天数为diff：9 19 24 0 33 10
当有1张补交卡时，diff中连续2个数的和的最大值为19+24=43，则输出应为43+1=44；
当有2张补交卡时，diff中连续3个数的和的最大值为24+0+33=57，则输出应为57+2=59；
当有3张补交卡时，diff中连续4个数的和的最大值为19+24+0+33=76，则输出应为76+3=79；
当有4张补交卡时，diff中连续5个数的和的最大值为19+24+0+33+10=86，则输出应为76+4=90；

*/

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int n,m,T;
	cin>>T;
	while(T--){
		cin>>n>>m;
		vector<int>array(n+2);
		vector<int>diff(n+1);
		array[0] = 0;
		array[n+1] = 101;
		for(int i=1;i<=n;i++)
			cin>>array[i];
		for(int i=0;i<n+1;i++){
			diff[i] = array[i+1]-array[i]-1;
		}
		if(m>=n){
			cout<<100<<endl;
			continue;
		}
		int sum = 0;
		int maxsum = 0;
		for(int start = 0;start<=n-m;start++){
			for(int j=start;j<start+m+1;j++)
				sum += diff[j];
			if(sum>maxsum)
				maxsum = sum;
			sum = 0;
		}
		cout<<maxsum+m<<endl;
	}
	return 0;
}