分析

由于我们需要求出最后序列最小值最大
所以我们直接可以想到二分答案
经验告诉我们，我们需要先考虑比较特殊的数列位置
从最左边开始考虑
若果当前不成立，那么我们将他加到成立为止
并是以当前位置为起点的向后加1
所以我们需要的是区间修改，单点查询
可以的树状数组
当然更可以的差分
可以证明这种贪心是绝对最优的
需要注意的就是数组不要越界了

代码

//CF460C
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

#define LL long long
#define Cl(X,Y) memset((X),(Y),sizeof(X))
#define FOR(i,A,B) for(LL i=A;i<=B;i++)
#define BOR(i,A,B) for(LL i=A;i>=B;i--)
#define INF 0x3f3f3f3f3f3f3f3f
using namespace std;
const LL MaxN=2e5+10;

LL Total,Limit,Range;
LL Num[MaxN],L=INF,R=INF,Ans,Cop[MaxN];

inline void File() {
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
}

inline bool Check(LL Temp) {
    FOR(i,1,Total) Cop[i]=Num[i];
    LL New=0,Use=0;
    FOR(i,1,Total) {
        New+=Cop[i];
        if(New<Temp) {
            LL Dist=Temp-New;
            Use+=Dist;
            if(Use>Limit) return false;
            Cop[i]+=Dist,Cop[i+Range]-=Dist;
            New+=Dist;
        }
    }
    return true;
}

signed main() {
    // File();
    scanf("%lld %lld %lld",&Total,&Limit,&Range);
    FOR(i,1,Total) { scanf("%lld",&Num[i]); L=min(L,Num[i]); }
    BOR(i,Total,1) Num[i]-=Num[i-1];
    while(L<=R) {
        LL Mid=(L+R)>>1;
        if(Check(Mid)) L=Mid+1,Ans=Mid;
        else R=Mid-1;
    }
    printf("%lld\n",Ans);
    // fclose(stdin);
    // fclose(stdout);
    system("pause");
    return 0;
}