Cod sursa(job #340874)

Utilizator aladinaladin aladinn aladin Data 16 august 2009 20:31:52
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#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;}