Cod sursa(job #3275067)

Utilizator BricolonePundichi Cristian Bricolone Data 9 februarie 2025 10:26:36
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;

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

int main(void) {
    int n, x, s = 0, maxim = -1e9, u, l = 0, lmax;
    
    fin >> n;
    for (int i = 1; i <= n; i++) {
        fin >> x;
        
        if(s + x >= x) {
            s += x;
            l++;
        }
        else {
            s = x;
            l = 1;
        }
        if (s > maxim) {
            maxim = s;
            u = i;
            lmax = l;
        }
    }
    
    fout << maxim << " " << u - lmax + 1  << " " << u;
    
    return 0;
}