hihoCoder 1051补提交卡（贪心 枚举）

http://hihocoder.com/problemset/problem/1051

既然要选择最长连续提交天数，那么提交卡必须连续使用才有可能得到最优解，这样贪心，然后从头到尾扫一遍求出最大值。

5 1   数组为a[i] 下标从1开始。
34 77 82 83 84   假如 提交卡用在 第一个数那么连续提交天数变成 a[2]-a[0]-1，第二个数 a[3]-a[1]-1,以此类推。

#include<cstdio>
#include<cstring>
int a[105];
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        if(m>=n) {printf("100\n");continue;}
        int max=0;
        for(int i=m+1;i<=n;i++)
        {
            if(a[i]-a[i-m-1]-1>max)
                max=a[i]-a[i-m-1]-1;
        }
        printf("%d\n",max);
    }
    return 0;
}