Cod sursa(job #3275745)

Utilizator SwanOCPica Razvan Mihai SwanOC Data 11 februarie 2025 18:13:43
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;

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

int n, x, sum = 0, maxim = INT_MIN, idx = 1, poz_start = 1, poz_end = 1;

int main(void) {
    in >> n;

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

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

        if (sum > maxim) {
            maxim = sum;
            poz_start = idx;
            poz_end = i;
        }
    }

    out << maxim << " " << poz_start << " " << poz_end;
    return 0;
}