Pagini recente » Cod sursa (job #885044) | Monitorul de evaluare | Cod sursa (job #885053) | Monitorul de evaluare | Cod sursa (job #123695)
Cod sursa(job #123695)
#include<stdio.h>
int main(){
int n,k,i,s=0,s1=0,v[50000],max,sum[50000],a,b,p,q;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
sum[0]=0;
for(i=1;i<=n;++i){
scanf("%d",&v[i]);
sum[i]=v[i]+sum[i-1];
}
for(i=1;i<=k;++i)
s=s+v[i];
max=s1=s;
p=a=1;
q=b=k;
for(i=k+1;i<=n;++i){
if(sum[i]-sum[i-k]>s1+v[i]){
s=sum[i]-sum[i-k];
p=i-k+1;
q=i;
}
else{
s=s1+v[i];
q=i;
}
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;
}