Pagini recente » Cod sursa (job #894975) | Cod sursa (job #2703031) | Cod sursa (job #167739) | Cod sursa (job #2777146) | Cod sursa (job #89244)
Cod sursa(job #89244)
#include<stdio.h>
int main(){
int i,n,v[50000],j,k,a,b,c;
long long s,max,y;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d",&n,&k);
for (i=0;i<n;++i)
scanf("%d",&v[i]);
max=-25001;a=0;b=0;
for (c=1;c<1+k;++c)
s+=v[c];
for (i=0;i<n-k+1;++i){
y=s;
for (j=i+k;j<n;++j){
y+=v[j];
if (y>max){
a=i;
b=j;
max=y;
}
}
s=s-v[i]+v[i+k];
}
printf("%d %d %lld",a+1,b+1,max-1);
return 0;
}