Cod sursa(job #368962)

Utilizator GotenAmza Catalin Goten Data 26 noiembrie 2009 19:27:16
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
#include<fstream.h>

long a,s,bs=-2000000000,n,i,idx,inc,fin ;

int main()
{
 ifstream f("ssm.in");
 ofstream g("ssm.out");
 f>>n;
 for(i=1;i<=n;i++)
  {
   f>>a;
   if(s<0){s=a;idx=i;}
   else s+=a;
   if(bs<s){bs=s;inc=idx;fin=i;}
   }
 g<<bs<<' '<<inc<<' '<<fin;
 return 0;
 }