Cod sursa(job #262913)
#include <stdio.h>
int A[50001];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,k=0,n,S=0,Sm=-100000000,x1=0,x2=0,x,r;
scanf("%d%d",&n,&r);
for (i=1;i<=n;i++) scanf("%d",&A[i]);
for (i=1;i<=n;i++)
{
//scanf("%d",&x);
x=A[i];
if (S<0) S=x,k=1;
else S+=x,k=k+1;
if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
}
k=0;
for (i=1;i<=n;i++)
{
//scanf("%d",&x);
x = A[i];
if (S<Sm) S=x,k=1;
else S+=x,k++;
if (k>=r) if (S>Sm) Sm=S,x1=i-k+1,x2=i;
}
printf("%d %d %d",x1,x2,Sm);
}