Cod sursa(job #2369052)

Utilizator fratelodaria is the best fratelo Data 5 martie 2019 20:49:26
Problema Subsecventa de suma maxima Scor 90
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,incep,sf,smax,s,p,x;
int main()
{
    fin >>n;
    p=1;
    for (i=1;i<=n;i++)
    {
        fin >>x;
        if (s<=0) {s=x;p=i;}
        else s=s+x;
        if (s>smax)
        {
            incep=p;
            sf=i;
            smax=s;
        }
    }
    fout <<smax<<" "<<incep<<" "<<sf;
    return 0;
}