Cod sursa(job #2414969)

Utilizator Mihai145Oprea Mihai Adrian Mihai145 Data 25 aprilie 2019 13:08:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <climits>

using namespace std;

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

int N;

int smax = INT_MIN, st, dr;

int main()
{
    fin >> N;

    int x, s = 0, st2 = 1;

    for(int i = 1; i <= N; i++)
    {
        fin >> x;

        if(s < 0)
        {
            s = x;
            st2 = i;
        }
        else
            s += x;

        if(s > smax)
        {
            smax = s;
            st = st2;
            dr = i;
        }
    }

    fout << smax << ' ' << st << ' ' << dr << '\n';

    return 0;
}