Pagini recente » Cod sursa (job #2902214) | Cod sursa (job #2024146) | Cod sursa (job #1034138) | Citylog | Cod sursa (job #314840)
Cod sursa(job #314840)
#include <stdio.h>
long v[50002];
int main()
{ freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);
long x,n,i,st1,st,dr,sum,summax,sum1,min,k,p;
scanf ("%ld%ld",&n,&k);
for (i=1;i<=n;i++)
{scanf ("%ld",&x);
v[i]=v[i-1]+x;
}
min=0;
summax=v[k];
st=1;st1=1;
dr=k;
k++;
p=1;
for (i=k;i<=n;i++)
{ if (v[p]<min) {min=v[p];
st1=p+1;
}
sum1=v[i]-min;
if (sum1>summax) {summax=sum1;
st=st1;
dr=i;
}
p++;
}
printf ("%ld %ld %ld",st,dr,summax);
fcloseall();
return 0;
}