Cod sursa(job #698654)

Utilizator frincutudorTudor Frincu frincutudor Data 29 februarie 2012 15:25:43
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
//Se citeste un sir de n nr intregi.det o secventa de suma amx a sirului
using namespace std;

int main()
{  ifstream fin("ssm.in");
   ofstream fout("ssm.out");
   int n,i,sc,smax=-(int)2e9,x;
   fin>>n;
   sc=0;
   int pc,pozf,pozi;
   pc=1;
   for(i=1;i<=n;i++)
      {fin>>x;
       if(sc<0)
          sc=x,pc=i;
      else
         { sc+=x;
          if(sc>smax)
            {smax=sc;
            pozi=pc;
            pozf=i;
            }
         }
      }
      fout<<smax<<" "<<pozi<<" "<<pozf;
    return 0;
}