Cod sursa(job #1687807)

Utilizator razvan242Zoltan Razvan-Daniel razvan242 Data 13 aprilie 2016 08:50:19
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>

using namespace std;

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

int main()
{
    int sum = 0, sumbest = 0;
    int lo, hi, x, beg, n;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> x;
        if (x >= 0) {
            beg = i;
            sum = x;
            while (sum >= 0 && i < n) {
                ++i;
                fin >> x;
                sum += x;
                if (sum > sumbest) {
                    sumbest = sum;
                    lo = beg;
                    hi = i;
                }
            }
        }
    }
    fout << sumbest << ' ' << lo << ' ' << hi << '\n';
    return 0;
}