Cod sursa(job #2562112)

Utilizator IoanaDraganescuIoana Draganescu IoanaDraganescu Data 29 februarie 2020 12:21:36
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

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

int main(){
    int n, x, s = -1, smax = -1, firsttemp = 0, first = 0, last = 0;
    fin >> n;
    for (int i = 1; i <= n; i++){
        fin >> x;
        if (s < 0){
            s = 0;
            firsttemp = i;
        }
        s += x;
        if (s > smax){
            smax = s;
            first = firsttemp;
            last = i;
        }
    }
    fout << smax << ' ' << first << ' ' << last << '\n';
    return 0;
}