Pagini recente » Cod sursa (job #1237941) | Cod sursa (job #521787) | Cod sursa (job #2262011) | Cod sursa (job #1268404) | Cod sursa (job #123694)
Cod sursa(job #123694)
#include<stdio.h>
int main(){
int n,k,i,s=0,s1=0,v[50000],max=-26000,sum[50000],a,b,p,q;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
sum[-1]=0;
for(i=0;i<n;++i){
scanf("%d",&v[i]);
sum[i]=v[i]+sum[i-1];
}
for(i=0;i<k;++i){
s=s1+v[i];
s1=s;
}
a=1;
b=k;
for(i=k;i<n;++i){
if(sum[i]-sum[i-k]>s1+v[i]){
s=sum[i]-sum[i-k];
p=i-k+2;
q=i+1;
}
else{
s=s1+v[i];
p=a;
q=i+1;
}
s1=s;
if(s>max){
max=s;
a=p;
b=q;
}
}
printf("%d %d %d\n",a,b,max);
fclose(stdin);
fclose(stdout);
return 0;
}