Cod sursa(job #3339236)

Utilizator Pep3Rares Popa Pep3 Data 7 februarie 2026 10:37:39
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.77 kb
#include <iostream>
#include <fstream>

using namespace std;

int main() {
    ifstream in("ssm.in");
    ofstream out("ssm.out");

    int n;
    in >> n;

    long long suma_maxima = -2000000000; 
    long long suma_curenta = -1;
    int inceput_maxim = 0, sfarsit_maxim = 0;
    int inceput_curent = 1;

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

        if (suma_curenta < 0) {

            suma_curenta = x;
            inceput_curent = i;
        } else {

            suma_curenta += x;
        }
        if (suma_curenta > suma_maxima) {
            suma_maxima = suma_curenta;
            inceput_maxim = inceput_curent;
            sfarsit_maxim = i;
        }
    }

    out << suma_maxima << " " << inceput_maxim << " " << sfarsit_maxim;

    return 0;
}