Cod sursa(job #1591918)

Utilizator DeehoroEjkoliPop Darian DeehoroEjkoli Data 6 februarie 2016 21:11:31
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

void read_input_ssm(int n) {
    int best = 0, one, one1 = 1, two, mxBest = 0;
    for (int i = 1; i <= n; ++i) {
        int x;
        fin >> x;
        if (best + x >= x) {
            best += x;
            if (mxBest < best) {
                mxBest = best;
                two = i;
                one = one1;
            }
        }
        else {
            best = x;
            one1 = i;
            if (mxBest < best) {
                mxBest = best;
                two = i;
                one = one1;
            }
        }
    }
    fout << one << " " << two << " " << mxBest;
}

int main()
{
    int n;
    fin >> n;
    read_input_ssm(n);
    return 0;
}