Cod sursa(job #2348377)

Utilizator Senth30Denis-Florin Cringanu Senth30 Data 19 februarie 2019 17:40:27
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <bits/stdc++.h>

using namespace std;

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

int N, start, stop, sum, S, ind;
int best = -(1 << 19);

int main(){

    fin >> N;

    for(int i = 1; i <= N; i++){
        fin >> S;
        if(sum < 0){
            sum = S;
            ind = i;
        } else
            sum += S;

        if(sum > best){
            best = sum;
            start = ind;
            stop = i;
        }
    }

    fout << best << ' ' << start << ' ' << stop;

    return 0;
}