Cod sursa(job #1954241)

Utilizator vladttturcuman vlad vladtt Data 5 aprilie 2017 11:58:14
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>

#define inf 1000000000
using namespace std;

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

int main()
{
    int Bst = -inf;
    int From = 0;
    int To = 0;

    int BstAct = 0;
    int FromAct = 0;
    int n,a;

    fin>>n;

    for(int i=1;i<=n;i++)
    {
        fin>>a;

        if(BstAct > 0)
            BstAct += a;
        else
            BstAct = a, FromAct = i;

        if(BstAct > Bst)
        {
            Bst = BstAct;
            From = FromAct;
            To = i;
        }
    }

    fout<<Bst<< ' '<< From<<' '<<To<<'\n';

    return 0;
}