hihoCoder#1051 补提交卡

原题地址

简单贪心

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

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

代码：

 #include <iostream>

 using namespace std;

 int main() {
     int n;
     int N, M;
     int a[];

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

     return ;
 }