Cod sursa(job #3282952)

Utilizator PredaBogdanPreda Bogdan PredaBogdan Data 7 martie 2025 17:28:37
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <bits/stdc++.h>

std::ifstream cin("ssm.in");
std::ofstream cout("ssm.out");

int main(void) {
    int Sc = 0, Sa = 0, max = INT_MIN, len = 0, lenA = 0, index = -1;
    int n, x;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> x;
        if (Sc > max) {
            max = Sc;
            lenA = len;
            index = i - 1;
        }


        if (Sc + x > x) Sc += x, len++;
        else {
            len = 0;
            Sc = x;
        } 
    }

    cout << max << ' ' <<  max - index + 1 << ' ' << index;
}