Cod sursa(job #263649)

Utilizator me_andyAvramescu Andrei me_andy Data 20 februarie 2009 18:44:16
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.39 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(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;
}