Cod sursa(job #2217943)

Utilizator dia.ionescuIonescu Diana dia.ionescu Data 2 iulie 2018 17:37:04
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

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

int main()
{
    int N, i, x, f, l;
    long long  sum = 0, mi, ma;

    fin >> N >> x;
    mi = x;
    ma = x;
    l = 1;
    f = 1;
    for (i = 2; i <= N; i++) {
        fin >> x;
        sum += x;
        if (mi > sum) {
            mi = sum;
            f = i + 1;
        }

        if (ma < sum - mi) {
            ma = sum - mi;
            l = i;
        }

    }
    fout << ma << " " << f << " " << l;
}