原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
AC_Code
C++
#includebits/stdc++.h
usingnamespacestd;
#definelllonglong
#defineall(x)(x).begin(),(x).end()
constintN=1e5+10;
intn,m,w;
inta[N],t[N];
intlowbit(intx){
returnx(-x);
}
voidadd(intx,intk){
while(x=n)t[x]+=k,x+=lowbit(x);
}
intask(intx){
intres=0;
while(x)res+=t[x],x-=lowbit(x);
returnres;
}
boolcheck(intx){
memset(t,0,sizeoft);
intcnt=m;
for(inti=1;i=n;i++){
intnow=ask(i);
if(a[i]+nowx){
add(i,x-a[i]-now);
add(min(i+w,n+1),a[i]+now-x);
cnt-=x-a[i]-now;
}
if(cnt0)returnfalse;
}
returntrue;
}
intmain(){
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cinnmw;
for(inti=1;i=n;i++)cina[i];
intlo=1,hi=1e9+1e5;
while(lo=hi){
intmid=lo+hi1;
if(check(mid))lo=mid+1;
elsehi=mid-1;
}
couthi;
return0;
}
Java
importjava.util.Scanner;
publicclassMain{
publicstaticbooleancheck(inta[],intx,intcnt,intk,intn){
intt[]=newint[100010];
for(inti=1;i=n;i++){
t[i]+=t[i-1];
intnow=t[i];
if(a[i]+nowx){
cnt-=x-a[i]-now;
t[i]+=x-a[i]-now;
t[Math.min(i+k,n+1)]+=now+a[i]-x;
if(cnt0)returnfalse;
}
}
returntrue;
}
publicstaticvoidmain(String[]args){
Scannerscan=newScanner(System.in);
intn,m,k;
inta[]=newint[100010];
n=scan.nextInt();
m=scan.nextInt();
k=scan.nextInt();
for(inti=1;i=n;i++)a[i]=scan.nextInt();
intlo=1,hi=1000100000;
while(lo=hi){
intmid=(lo+hi)/2;
if(check(a,mid,m,k,n))lo=mid+1;
elsehi=mid-1;
}
System.out.print(hi);
}
}
Python
n,m,k=map(int,input().split())
a=list(map(int,input().split()))
a.insert(0,0)
defcheck(x,
文档评论（0）