Cod sursa(job #2250949)

Utilizator dia.ionescuIonescu Diana dia.ionescu Data 30 septembrie 2018 21:31:30
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <iostream>
#include <fstream>

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

int main()
{
    int sum, sum_max, sum_min, ind, f, l, x, n, i;
    fin >> n >> x;
    sum = x;
    sum_max = x;
    sum_min = 0;
    for (i = 2; i <= n; i++){
        fin >> x;
        sum += x;
        if (sum - sum_min > sum_max ){
            sum_max = sum - sum_min;
            l = i;
            f = ind + 1;
        }
        if (sum_min > sum){
            sum_min = sum;
            ind = i;
        }
    }
    fout << sum_max << " " << f << " " << l;
}