Cod sursa(job #1692547)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 21 aprilie 2016 10:13:18
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>
#define ll long long
#define MOD 666013
using namespace std;
int N, x, indx, indf, rp;
ll bestSum = -(2e9), suma = 0;
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    cin >> N;
    for(int i = 1; i <= N; i++){
        cin >> x;
        if(suma < 0) suma = x, rp = i;
        else suma+= x;
        if(suma > bestSum) bestSum = suma, indx = rp,indf = i;
    }
    cout << bestSum << " " << indx << " " << indf;
    
    return 0;
}