Cod sursa(job #292134)

Utilizator otilia_sOtilia Stretcu otilia_s Data 30 martie 2009 19:48:08
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream.h>

int n;

int main()
{
 ifstream fin("ssm.in");
 fin>>n;
 int now, MaxS=now=-32767;
 int pr,ul,a,b,x;
 a=b=pr=ul=0;
 while (b<n)
  {
   fin>>x;
   if (now>=0) {now+=x; ++b;}
      else {now=x; a=++b;}
   if (MaxS<now) {MaxS=now; pr=a; ul=b;}
      else  
        if (MaxS==now&&(b-a)<(ul-pr)) {pr=a; ul=b;}
  }
 fin.close();
 ofstream fout("ssm.out");
 fout<<MaxS<<" "<<pr<<" "<<ul<<"\n";
 fout.close();
 return 0;
}