Cod sursa(job #2858161)

Utilizator Dragos_Matei1Matei Dragos Dragos_Matei1 Data 27 februarie 2022 09:25:47
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

int main(){
    fstream fin("ssm.in", ios::in), fout("ssm.out", ios::out);
    int n, x, S=-1, Smax=-1<<31, start, st, dr;
    fin >> n;
    for(int i=1 ;i<=n; i++){
        fin >> x;
        if(S<0){
            S=0;
            start=i;
        }
        S+=x;
        if(S>Smax){
            Smax=S;
            st=start;
            dr=i;
        }
    }
    fin.close();
    fout << Smax << ' ' << st << ' ' << dr;
    fout.close();
}