Cod sursa(job #2975961)

Utilizator rutakateIvanovici Vlad rutakate Data 7 februarie 2023 21:52:01
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.7 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    long long int n, sir, poz, maxim = 0, suma_provizorie = 0, inceput, idk, sfarsit;
    fin >> n;
    for(int i = 0; i < n; ++i) {
        fin >> sir;
        if(suma_provizorie < 0) {
            suma_provizorie = sir;
            idk = i + 1;
        }
        else {
            suma_provizorie += sir;
            if(suma_provizorie > maxim) {
                maxim = suma_provizorie;
                inceput = idk;
                sfarsit = i + 1;
            }
        }
    }
    fout << maxim << " " << inceput << " " << sfarsit;
    return 0;
}