Cod sursa(job #2216327)

Utilizator Bulboaca_EugenBulboaca Alexandru Eugen Bulboaca_Eugen Data 26 iunie 2018 13:06:17
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>
using namespace std;
///vector <pair<int, pair<int,int>> v;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    int n, x, inceput, fina, ince;
    long long s=0, smax=-99999999;
    fin >> n;
    for(int i=1; i <= n; ++i){
        fin >> x;
        s+=x;
        if(s<=0){
            s=0;
            inceput=i+1;
        }
        if(s>smax){
            smax=s;
            ince=inceput;
            fina=i;
        }
    }
    fout << smax << " " << ince << " " << fina;
    return 0;
}