补提交卡 hihoCoder1051

题意： 一百天里有部分天没有提交，现在有 M 张补交卡，问能够产生的最长连续提交天数是多少。

思路： 要学会把实际的问题抽象出来，这样方便自己思考。
我们可以将这一百天看成一条线段，未提交的天把这条线段分成了若干条小的线段，现在要用补交卡去填上未提交的天，求出能够得到的最长线段。
例如，样例输入：34，77，82，83，84
可以看成现在有连续提交天数 33，42，4，0，0，15
然后再进行枚举就好了。

代码：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<utility>
#include<vector>
#include<cmath>
#include<set>
#include<map>
#include<iostream>
#include<algorithm>
#include<sstream>
using namespace std;
typedef long long LL;

int T;
int N,M;
int A[110];
vector<int> vec;

int main()
{
    //freopen("in.txt", "r", stdin);
    scanf("%d", &T);
    while(T--){
        vec.clear();

        scanf("%d%d", &N, &M);
        for(int i=0; i<N; i++){
            scanf("%d", &A[i]);
        }

        vec.push_back(A[0]-1);
        for(int i=0; i<N-1; i++){
            vec.push_back(A[i+1]-A[i]-1);
        }
        vec.push_back(100-A[N-1]);
/*
        printf("vec: ");
        for(int i=0; i<vec.size(); i++){
            printf("%d ", vec[i]);
        }
        printf("\n");*/

        int ans = 0;
        for(int i=0; i<vec.size(); i++){
            int tmpans = vec[i];
            for(int j=1; j<=M&&i+j<vec.size(); j++){
                tmpans += vec[i+j]+1;
            }
            ans = max(ans, tmpans);
        }

        printf("%d\n", ans);
    }
    return 0;
}