Cod sursa(job #2725530)

Utilizator gheorghe_cristiGheorghe Florin Cristi gheorghe_cristi Data 19 martie 2021 09:45:34
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <climits>

using namespace std;

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

int n, x, p;
int sum;
int maxim = INT_MIN;

int inceput, sfarsit;

int main() {
    fin >> n;

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

        if (x + sum >= x)
            sum = x + sum;
        else {
            sum = x;
            p = i;
        }

        if (sum > maxim) {
            maxim = sum;
            inceput = p;
            sfarsit = i;
        }
    }

    fout << maxim << " " << inceput << " " << sfarsit;
}