Cod sursa(job #1276946)

Utilizator LycrsTrifan Tamara Lycrs Data 26 noiembrie 2014 23:50:41
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");

int n, x, s, i, a, b, c, v_prec, v_act, s_best, a_best, b_best;

int main()
{
    cin>>n;
    cin>>v_prec;

    s_best=v_prec; a_best=1; b_best=1; x=1;

    for (i=2; i<=n; ++i)
    {
        cin>>v_act;
        if (v_prec>=0)
            v_prec+=v_act;

            else
            {
                x=i;
                v_prec=v_act;
            }
            if (v_prec>s_best)
            {
                s_best=v_prec;
                a_best=x;
                b_best=i;
            }
    }


    cout<<s_best<<' '<<a_best<<' '<<b_best<<'\n';


    return 0;
}