Cod sursa(job #282104)

Utilizator me_andyAvramescu Andrei me_andy Data 16 martie 2009 21:34:22
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream.h>

 ifstream f("secv2.in");
 ofstream g("secv2.out");
   long long  i,j,n,k,s,smax,first,fsmax,end;
   long long a[50001];
int main()
{
 f>>n>>k;
 s=0;
 for(i=1;i<=n;i++)
 {
  f>>a[i];
  if(i<=k)
   s+=a[i];
 }
 first=1;
 end=k;
 fsmax=first;
 smax=s;
 for(i=k;i<=n;i++)
  {
   if(s+a[i]<a[i])
     s=a[i],first=i;
   else s+=a[i];
   if(smax<s &&i-first+1>=k)
   {
    smax=s;
    fsmax=first;
    end=i;
   }
  }
 g<<fsmax<<" "<<end<<" "<<smax;
 return 0;
}