Pagini recente » Cod sursa (job #477819) | Cod sursa (job #261834) | Cod sursa (job #651450) | Cod sursa (job #1200223) | Cod sursa (job #906833)
Cod sursa(job #906833)
#include<stdio.h>
#define nmax 50005
long n, k, x, p1r, p2r, rez, min, pmin, i;
long s[nmax];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld %ld",&n,&k);
for (i=1;i<=n;i++)
{ scanf("%ld",&x); s[i]=s[i-1]+x; }
rez=s[k]; p1r=1; p2r=k;
for (i=k;i<=n;i++)
{
if (s[i-k]<min)
{ min=s[i-k]; pmin=i-k; };
if (s[i]-min>rez)
{ rez=s[i]-min; p1r=pmin+1; p2r=i; }
}
printf("%ld %ld %ld",p1r,p2r,rez);
return 0;
}