Cod sursa(job #2149641)

Utilizator nicolaefilatNicolae Filat nicolaefilat Data 2 martie 2018 20:15:23
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <climits>

using namespace std;

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

int main()
{
    int best = INT_MIN,suma = 0,left = 1,right,n,nr,leftmax;
    in>>n;
    for(int i = 1; i <= n; i++){
        in>>nr;
        suma += nr;
        if(suma > best || best == -2e9){
            right = i;
            best = suma;
            leftmax = left;
        }
        if(suma < 0){
            suma = 0;
            left = i+1;
        }
    }
    out<<best<<" "<<leftmax<<" "<<right;
    return 0;
}