Cod sursa(job #3339237)

Utilizator adidavidDumitrascu Adrian David adidavid Data 7 februarie 2026 10:38:19
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>

using namespace std;

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

int main() {
    int n;
    fin >> n;

    int x;
    fin >> x;

    int s = x;
    int maxi = x;
    int start = 1, st = 1, dr = 1;

    for(int i = 2; i <= n; i++) {
        fin >> x;

        if(s + x < x) {
            s = x;
            start = i;
        } else {
            s += x;
        }

        if(s > maxi) {
            maxi = s;
            st = start;
            dr = i;
        }
    }

    fout << maxi << " " << st << " " << dr;
    
    return 0;
}