Cod sursa(job #2227689)

Utilizator Bulboaca_EugenBulboaca Alexandru Eugen Bulboaca_Eugen Data 1 august 2018 15:57:43
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 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=1, fina=1, ince=1;
    long long s=0, smax;
    fin >> n >> x;
    smax = x;
    s = x;
    if(s < 0){
        s = 0;
        inceput = 2;
    }
    for(int i=2; 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;
}