Cod sursa(job #2630826)

Utilizator Marius7122FMI Ciltea Marian Marius7122 Data 27 iunie 2020 13:19:01
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int maxim, n, sum, incAux = 1, inc, sf;

int main() {
    fin >> n;
    for(int i = 1; i <= n; i++)
    {
        int x; fin >> x;
        if(i == 1) maxim = x;
        sum += x;
        
        if(sum > maxim)
        {
            maxim = sum;
            sf = i;
            inc = incAux;
        }
        if(sum < 0)
        {
            sum = 0;
            incAux = i + 1;
        }
    }
    fout << maxim << ' ' << inc << ' ' << sf << '\n';
}