Cod sursa(job #2120221)

Utilizator horiainfoTurcuman Horia horiainfo Data 2 februarie 2018 10:04:56
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
/*
    ID : thoria1991
    TASK : barn1
    LANG : C++11
*/

#include <bits/stdc++.h>

using namespace std;

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

int n, a[6000002], best = -0x3f3f3f3f, st, sf;

int main(){

    fin >> n;
    
    int sum = 0, last = 1;
    for(int i = 1; i <= n; i ++){

        fin >> a[i];
        sum += a[i];
        while(sum <= 0 && last < i)
            sum -= a[last ++];

        if(sum > best)
            st = last, sf = i, best = sum;
    }

    fout << best << ' ' << st << ' ' << sf; 
}