Cod sursa(job #3282999)

Utilizator AlexPlesescuAlexPlesescu AlexPlesescu Data 7 martie 2025 19:39:56
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.52 kb
#include <bits/stdc++.h>
using namespace std;

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

int main(void) {
    int Sc = 0, max = INT_MIN, index = -1, in = -1, sf = -1;
    int n, x;
    f >> n;
    for (int i = 1; i <= n; i++) {
        f >> x;
        
        if (Sc < 0) {
            index = i;
            Sc = x;
        }
        else Sc += x;

        if (Sc > max) {
            max = Sc;
            in = index;
            sf = i;
        }
    }

    g << max << ' ' <<  in << ' ' << sf;
}