Cod sursa(job #1828113)

Utilizator PaterucAPetruc Andrei Stefan PaterucA Data 12 decembrie 2016 19:56:38
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb

#include <fstream>

using namespace std;

ifstream inf("ssm.in");
ofstream outf("ssm.out");

int n, lo, hi, i, sol, sMin, pMin, sc, x;

int main()
{
    inf>>n>>sol;
    lo=0;
    hi=1;
    sMin=0;
    pMin=0;
    sc=sol;
    if(sc<sMin)
    {
        sMin=sc;
        pMin=1;
    }

    for(i=2; i<=n; i++)
    {
        inf>>x;
        sc+=x;
        if(sc-sMin>sol)
        {
            lo=pMin;
            hi=i;
            sol=sc-sMin;
        }
        if(sc<sMin)
        {
            sMin=sc;
            pMin=i;
        }

    }
    outf<<sol<<" "<<lo+1<<" "<<hi;
    return 0;
}