Cod sursa(job #2531959)

Utilizator PatrascuAdrian1Patrascu Adrian Octavian PatrascuAdrian1 Data 26 ianuarie 2020 22:11:48
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

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

int N,S,x,best,lft,left_final,right_final;

int main() {
    /*freopen("ssm.in","r",stdin);
    freopen("ssm.out","w",stdout);*/

    cin >> N;

    for(int i = 1; i <= N; ++i) {
        cin >> x;
        S += x;
        if(S < 0) {
            S = 0;
            lft = i + 1;
        } else if(S > best) {
            best = S;
            left_final = lft, right_final = i;
        }
    }
    cout << best << " " << left_final << " " << right_final;
    return 0;
}