Cod sursa(job #1184341)

Utilizator teodor98Teodor Sz teodor98 Data 12 mai 2014 12:33:43
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.75 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int pc,sc, pmax, umax, smax = -999999999, n,pu;
void getsm()
{
    int x;
    in >>n;
    for(int i=1;i<=n;i++)
        {
            in >> x;
            if(sc<0)
            {

                 sc = 0;
                 pc=i;


            }
            sc+=x;
            if(sc >  smax)
            {
                smax  = sc;
              //  if(smax == -1)
                //out << smax <<" " << pc << " "<<i << "\n";
                pmax  = pc;
                umax  = i;
            }
        }
}
int main()
{

    getsm();
    out << smax <<" " << pmax << " " << umax << "\n";
    in.close();
    out.close();

    return 0;
}