Pagini recente » Cod sursa (job #126690) | Cod sursa (job #1525736) | Cod sursa (job #2146680) | Cod sursa (job #261464) | Cod sursa (job #340874)
Cod sursa(job #340874)
#include <cstdio>
int main()
{long long inceput,sum,v[100009],i,x=0,bla1,bla2,k=0,q,n,l,u,s;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%lld %lld",&n,&l);
for (i=1;i<=n;++i)
scanf("%lld",&v[i]);
for (i=1;i<=l;++i)
s+=v[i];sum=s;
bla1=1;bla2=l;
inceput=1;
for (i=l+1;i<=n;++i)
{++x;k+=v[x];
s+=v[i];
if (k<=0)
{s-=k;k=0;inceput=x+1;}
/*for (;inceput<i-u+1;++inceput)
{k-=v[inceput];s-=v[inceput];}*/
//printf("sirul cuprins intre %d %d are suma %d \n",inceput,i,s);
if (s>sum) {sum=s;bla1=inceput;bla2=i;}
}
printf("%lld %lld %lld",sum,bla1,bla2);
return 0;}