Cod sursa(job #263656)

Utilizator me_andyAvramescu Andrei me_andy Data 20 februarie 2009 18:47:08
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<fstream.h>
#define max 60000

 ifstream f("secv2.in");
 ofstream g("secv2.out");
 int k,v[max],j,smax,s,n,x,y,fin,stm,start,i;


int main()
{
 f>>n>>k;
 for(i=1;i<=n;i++)
    f>>v[i];
s=0;
 for(i=1;i<=n;i++)
 {
   if(smax<=s+v[i] && i-start>=k)
    smax=s+v[i],stm=start,fin=i;
   if(v[i]>s+v[i])
    s=v[i],start=i;
   else s+=v[i];
   if(smax<=s && i-start>=k)
    smax=s,stm=start,fin=i;
  }
 g<<stm<<" "<<fin<<" "<<smax;
 return 0;
}