Cod sursa(job #2767926)

Utilizator Andrei21AAnea Andrei Andrei21A Data 8 august 2021 16:06:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n,x,s = 0,pozi = 1,pozf = 1,nr = 0,nr1 = 0;
    int mx = -1e9;
    fin >> n;
    for(int i = 1; i <= n; i++){
            fin >> x;
            s = s + x;

            if(s > mx){
                mx = s;
                pozi = i -nr;
                pozf = i;
            }
            nr++;
            if(s < 0){
                s = 0;
                nr = 0;
            }

            }
    fout << mx << " " << pozi << " " << pozf;

    return 0;
}