Cod sursa(job #282101)

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

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