hihoCoder#1051 补提交卡

原题地址

简单贪心

首先，补提交卡应该连续使用，其次，补提交卡应该全部用掉（如果补提交卡多于未提交天数则额外处理）

所以，依次遍历未提交日期，计算：从当前位置开始，用M张补提交卡覆盖后面连续M个数字，此时的连续提交天数。

代码：

#include <iostream>

using namespace std;

int main() {
    int n;
    int N, M;
    int a[128];
    
    cin >> n;
    while (n--) {
        cin >> N >> M;
        int res = M >= N ? 100 : 0;
        for (int i = 0; i < N; i++)
            cin >> a[i];
        for (int i = 0; i <= N - M; i++) {
            int begin = i > 0 ? a[i - 1] + 1 : 1;
            int end = i + M < N ? a[i + M] - 1 : 100;
            res = max(res, end - begin + 1);
        }
        cout << res << endl;
    }
    
    return 0;
}