Cod sursa(job #474823)
#include<fstream.h>
#define NMAX 50005
#define inf 100000000
long n,k,a[NMAX],s[NMAX];
void cit()
{freopen("secv2.in","r",stdin);
scanf("%ld%ld",&n,&k);
long i;
for(i=1;i<=n;++i)
{scanf("%ld",&a[i]);s[i]=s[i-1]+a[i];}
fclose(stdin);
}
void afis()
{long j,i,max=-inf,p,u;
freopen("secv2.out","w",stdout);
for(i=1;i<=n-k+1;++i)
for(j=i+k-1;j<=n;++j)
if(s[j]-s[i-1]>max)
{p=i;
u=j;
max=s[j]-s[i-1];
}
printf("%ld %ld %ld \n",p,u,max);
fclose(stdout);
}
int main()
{cit();
afis();
return 0;
}