蘋果消消樂（尺取法）

 

有L個蘋果和香蕉排成一條直線，其中有N個香蕉，你可以使用至多M次魔法道具將香蕉變成蘋果，最后“最長的連續蘋果數量”即為你本次蘋果消消樂的得分。
給定蘋果和香蕉的排列，求你能獲得的最大得分。

輸入
第一行是3個整數N、M和L，表示香蕉的數量，魔法道具使用次數，以及蘋果和香蕉的總數。
第二行包含N個整數a1, a2, … aN(1 <= a1 < a2 < … < aN<= L)，表示第a1, a2, … aN個位置上擺放的是香蕉，其余位置擺放的都是蘋果。

輸出
輸出通過使用魔法道具后你能獲得的最大得分。
樣例輸入

5 2 100
10 30 55 56 90

樣例輸出
59

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 1e6 + 10;
int n,m,l,ans;
int mp[maxn];
signed main(){
    ios::sync_with_stdio(0);
    cin >> n >> m >> l;
    for(int i = 1; i <= n; i++)
        cin >> mp[i];

    mp[0] = 0;
    mp[n + 1] = l + 1;
    int l = 1,r = m;
    while(r <= n){
        ans = max(ans,mp[r + 1] - mp[l - 1] + 1 - 2);
        l++;
        r++;
    }
    cout << ans << endl;
    return 0;
}