Cod sursa(job #282106)

Utilizator me_andyAvramescu Andrei me_andy Data 16 martie 2009 21:41:42
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream.h>
#define min -250000000
 ifstream f("secv2.in");
 ofstream g("secv2.out");
   long   i,j,n,k,s,smax,first,fsmax,end;
   long  a[50001];
int main()
{
 f>>n>>k;
 s=0;
 for(i=1;i<=n;i++)
  f>>a[i];
 smax=min;
 s=a[1] ;
 for(i=2;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;
}