Cod sursa(job #2905102)

Utilizator arealbirdStancu David arealbird Data 19 mai 2022 16:29:00
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[1001];
int main()
{
    int n;
    fin >> n;
    int s = 0, smax = 0, in = 1, pozitie1_smax = -1, pozitie2_smax = -1;
    for(int sf = 1; sf <= n; sf++)
    {
        fin >> v[sf];
        s = s + v[sf];

        if(s >= smax)
        {
            smax = s;
            pozitie1_smax = in;
            pozitie2_smax = sf;
        }

        if(s < 0)
        {
            s = 0;
            in = sf + 1;
        }
    }
    fout << smax << " " <<pozitie1_smax << " " << pozitie2_smax;
    return 0;
}