C++操纵数组

藤藤有一个长度为n的数组 a

现在藤藤希望改变这个数组，使得该数组的最小值尽可能的大。

现在藤藤可以施展m次魔法，每次魔法可以使得连续长度为 L 的一段每个元素 +1。

藤藤想知道最终这个数组的最小值最大可以达到多少？

输入格式

第一行三个整数 n, m, L。

接下来一行是n个元素表示数组 a

输出格式

输出一行表示最小值最大是多少。

样例

样例输入 1

6 2 3
2 2 2 2 1 1

样例输出 1

2

样例输入 2

2 5 1
5 8

样例输出 2

9

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,L;
int a[100010],b[100010];
long long c[100010];
bool check1(int x){
	for(int i=1;i<=n;i++)
		b[i]=a[i];
	int cnt=0;
	for(int i=1;i<=n;i++){
		if(b[i]<x){
			int t=x-b[i];
			cnt+=t;
			for(int j=i;j<=i+L-1&&j<=n;j++){
				b[j]=b[j]+t;
			}
		}
	}
	if(cnt<=m)
		return true;
	else
		return false;
}
bool check2(int x){
	int cnt=0;
	for(int i=1;i<=n;i++){
		b[i]=a[i]-a[i-1];
	}
	for(int i=1;i<=n;i++){
		c[i]=c[i-1]+b[i];
		if(c[i]<x){
			b[i]+=x-c[i];
			cnt+=x-c[i];
			if(i+L<=n)
				b[i+L-1+1]-=x-c[i];
			c[i]=c[i]+(x-c[i]);
		}
	}
	if(cnt<=m)
		return true;
	else
		return false;
}
int main() {
    cin>>n>>m>>L;
    int Lf=1e10,Rg=-1,mid,ans;
    for(int i=1;i<=n;i++){
    	scanf("%d",&a[i]);
    	Lf=min(Lf,a[i]);
    	Rg=max(Rg,a[i]);
	}
	Rg=Rg+m;
	while(Lf<=Rg){
		mid=(Lf+Rg)>>1;
		if (check2(mid)){//if (check1(mid))  
			ans=mid;
			Lf=mid+1;
		}
		else
			Rg=mid-1;
	}
	cout<<ans<<endl;
    return 0;
}