[hihoCoder 1051]补提交卡

设每组数据有左哨兵a[0]=0,右哨兵a[n+1]=101。对数组中两个相邻元素a_i,a_i+1的连续提交天数为a_i+1-a_i-1.

a_i+1-a_i为(ai,ai+1]区间上的整数个数，而-1是为去掉a_i+1

例如1，2的连续提交天数显然为0，而式子也满足。

如何实现使用补题卡的表示呢？

对于m张补题卡，a_m+i+1与a_i表示间隔m个元素的两个元素，由于使用了m个补题卡，而每个元素代表漏签的一天，补题卡代表补签的一天，则间隔的所有元素都被补签卡补签了。故而这两个元素的连续提交天数为a_m+i+1-a_i-1.即(ai,ai+1+m)区间上的整数个数.

最长连续提交天数等价于求max(a_m+i+1-a_i-1)，即求补签后相邻两个元素之间的整数个数的最大值。

递归基设为左哨兵a[0]=0,右哨兵a[n+1]=101。由于i枚举所有元素，导致a_m+i+1、a_i不可避免遇到左右哨兵。a[0]=0表示第0天未提交题目，可作为a中任意元素作为第一次漏签求连续提交天数的比较对象。而a[n+1]则相对a[0]而言没有漏签，用于求到第100天的连续提交天数。

而本题为了实现最长连续提交天数，采用贪心策略：直接用m张补题卡补连续的漏签，求最优的结果。

注意到题目的样例3突破扫描的边界，问题在于补签卡数量多于漏签天数，必然是100天连续签到。

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int a[N]; 
int main(){
	int t;
	freopen("test.txt","r",stdin);
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		for(int i=1;i<=n;i++)
		cin>>a[i];
		a[n+1]=101;
		if(m>=n){//补签卡数多于漏签天数，这种情况扫描无法处理，故加条件判断
		cout<<"100"<<endl;
		continue;
		}
		int ma=0;
		for(int i=0;i+m<=n;i++)//循环控制使a[0]、a[n+1]作为下限和上限都能访问到
		{
			ma=max(ma,a[m+i+1]-a[i]-1);
		}
		cout<<ma<<endl;
	}
	return 0;
}