Cod sursa(job #2832048)

Utilizator Maria-BorcaBorca Maria Maria-Borca Data 12 ianuarie 2022 18:33:34
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>    /* printf, scanf, puts, NULL */
#include <stdlib.h>     /* srand, rand */
#include <time.h>

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

int main() {
    int n, x, max = INT_MIN, start, finish, s = 0;
    fin >> n;
    for (int i = 1; i <= n; i ++) {
        fin >> x;
        if (s + x > x) {
            s += x;
        }
        else {
            s = x;
            start = i;
        }
        if (max < s) {
            finish = i;
            max = s;
        }
    }
    fout << max << ' ' << start << ' ' << finish;
    return 0;
}