hihocoder1051 补提交卡（贪心）

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

一开始dfs暴搜超时

这题关键在于理解到，肯定是补连续的几天。所以说写贪心之前要好好想想，怎么贪。

//补题卡肯定是连续使用的 
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define IO ios::sync_with_stdio(false);cin.tie(0);
#define INF 0x3f3f3f3f
#define MAXN 100010
const int MOD=1e9+7;
typedef long long ll;
using namespace std;
int t, n, m, a[110], memo[110];
int k, maxm = -INF;
int main()
{
    IO;
    cin >> t;
    while(t--){
        maxm = -INF;
        memset(memo, 0, sizeof(memo));
        cin >> n >> m;
        for(int i = 0; i < n; i++){
            cin >> a[i];
            memo[a[i]] = 1;
        }
        if(m >= n){
            cout << "100" << endl;
        }
        else {
            for(int i = 0; i < n-m+1; i++){//起点 
                int j = i+m;//连续消掉的下一个 
                if(i == 0){
                    maxm = max(maxm, a[j]-1); 
                } 
                else if(j == n){ 
                    maxm = max(maxm, 100-a[i]);
                }
                else{ 
                    maxm = max(a[j]-a[i-1]-1, maxm);
                }
            }
            cout << maxm << endl;
        } 
    }
    return 0;
}