Cod sursa(job #2693326)

Utilizator SerbaP123Popescu Serban SerbaP123 Data 5 ianuarie 2021 15:04:26
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main(){
    int sum = -1, sumMax = -int(2e9), low, high, start, numbers, elements;
    cin >> numbers;
    for(int i = 1; i <= numbers; ++i){
        cin >> elements;
        if(sum < 0){
            sum = 0;
            start = i;
        }
        sum += elements;
        if(sum > sumMax){
            sumMax = sum;
            low = start;
            high = i;
        }
    }
    cout << sumMax << " " << low << " " << high;
    return 0;
}