Cod sursa(job #3294814)

Utilizator AlexTimplaruAlexandru Timplaru AlexTimplaru Data 28 aprilie 2025 23:49:04
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>

using namespace std;

int n, x;

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

int main() {
    cin >> n;
    cin >> x;
    int sa = x;
    int smax = sa;
    int i0 = 1;
    int ifinal = 1;
    int istart = 1;
    for(int i = 2; i <= n; i++) {
        cin >> x;
        if(sa + x >= x) {
            sa = sa + x;
        } else {
            sa = x;
            i0 = i;
        }
        if(sa > smax) {
            smax = sa;
            ifinal = i;
            istart = i0;
        }
    }

    cout << smax << " " << istart << " " << ifinal << endl;
    cout.close();

    return 0;
}