Cod sursa(job #1768592)

Utilizator GoogalAbabei Daniel Googal Data 1 octombrie 2016 11:09:51
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
#define Int 2147482600

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int x,i,n,smax=-Int,umax,pmax,sc,pc;

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(sc<0)
        {
            sc=0;
            pc=i;
        }
        sc+=x;
        if(sc>smax)
        {
            smax=sc;
            pmax=pc;
            umax=i;
        }
    }
    fout<<smax<<' '<<pmax<<' '<<umax;
    return 0;
}