hihocoder1051(枚舉貪心)

題目鏈接：點擊打開鏈接

解題思路：

明顯要消除連續的m才能使收益最大，我們直接暴力的枚舉好了，每個區間的a[i + m ] - a[ i - 1] - 1的最大值即所求。這裏在左右邊界分別添上0和100

完整代碼：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <climits>
using namespace std;
int n , m;
const int maxn = 100001;
const int INF = 1000000000;
int a[maxn];
void solve()
{
    int maxx = -INF;
    for(int i = 1 ; i <= n ; i ++)
    {
        if(i + m > n)   break;
        int sum = a[i + m] - a[i - 1] - 1;
        if(sum > maxx)
            maxx = sum;
    }
    cout << maxx << endl;
}

int main()
{
    #ifdef DoubleQ
    freopen("in.txt" , "r" , stdin);
    #endif // DoubleQ
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        for(int i = 1 ; i <= n ; i ++)
            cin >> a[i];
        if(m >= n)
        {
            cout << "100" << endl;
            continue;
        }
        a[0] = 0;
        a[n+1] = 100;
        n ++;
        solve();
    }
}