Cod sursa(job #3294812)

Utilizator AlexTimplaruAlexandru Timplaru AlexTimplaru Data 28 aprilie 2025 23:36:06
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 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 ifinal = 1;
    int istart = 1;
    for(int i = 2; i <= n; i++) {
        cin >> x;
        if(sa + x > x) {
            sa = sa + x;
        } else {
            sa = x;
            istart = i;
        }
        if(sa > smax) {
            smax = sa;
            ifinal = i;
        }
    }

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

    return 0;
}