Cod sursa(job #1184335)

Utilizator teodor98Teodor Sz teodor98 Data 12 mai 2014 12:18:07
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int pc,sc, smax = - 6000001, 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;
                pu = i;
            }
        }
}
int main()
{

    getsm();
    out << smax <<" " << pc << " " << pu << "\n";
    in.close();
    out.close();

    return 0;
}