Cod sursa(job #330419)

Utilizator APOCALYPTODragos APOCALYPTO Data 9 iulie 2009 22:11:53
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream.h>
int main()
{long n,(*a)=new long[7000001],(*best)=new long[7000001],start,end,i;
ifstream f("ssm.in");
   f>>n>>a[1];
   best[1]=a[1];
   start=1;
   end=1;
   for(i=2;i<=n;i++)
    {f>>a[i];
    if(a[i]<a[i]+best[i-1])
      {best[i]=a[i]+best[i];
      end=i;}
     else
      {best[i]=a[i];
      start=i;
      end=i;}
    }
f.close();
ofstream g("ssm.out");
for(i=start;i<=end;i++)
  g<<a[i]<<" ";
 g.close();

    return 0;
}