Cod sursa(job #1319675)

Utilizator Vali_DeaconuVali Deaconu Vali_Deaconu Data 17 ianuarie 2015 12:27:03
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

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

int i, n, x;
int s, maxim;
int stm, drm, st;

int main()
{

    fin >> n >> x;

    maxim = x;
    st = 1;
    stm = 1;
    drm = 1;

    for (i=2; i<=n; ++i) {
        fin >> x;

        if (x > s + x) {
            st = i;
            s = x;
        } else {
            s += x;
        }

        if (s > maxim) {
            maxim = s;
            drm = i;
            stm = st;
        }
    }

    fout << maxim << " " << stm << " " << drm;

    return 0;
}