Cod sursa(job #795839)

Utilizator toranagahVlad Badelita toranagah Data 9 octombrie 2012 18:54:45
Problema Subsecventa de suma maxima Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <fstream>
using namespace std;

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

int N;

int main(int argc, char const *argv[])
{
    fin >> N;
    int best = 0;
    int x;
    int is, ie;
    for (int i = 0; i < N; ++i) {
        fin >> x;
        if (best + x > x) {
            best += x;
            ie = i + 1;
        } else {
            best = x;
            is = ie = i + 1;
        } 
    }
    fout << best << ' ' << is << ' ' << ie;
    return 0;
}