Cod sursa(job #2227549)

Utilizator radugheoRadu Mihai Gheorghe radugheo Data 1 august 2018 00:28:22
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
#include <limits.h>

using namespace std;

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

int v[6000005], n, i, i1, i2, cnt;

long long ssm, m;

int main()
{
    fin >> n;
    ssm = INT_MIN;
    for (i=1; i<=n; i++){
        fin >> v[i];
        if (ssm < 0){
            ssm = v[i];
            cnt = 1;
        }
        else{
            ssm += v[i];
            cnt++;
        }
        if  (ssm > m){
            m = ssm;
            i1 = i - cnt + 1;
            i2 = i;
        }
    }
    fout << m << " " << i1 << " " << i2;
    return 0;
}