Cod sursa(job #983628)

Utilizator manutrutaEmanuel Truta manutruta Data 12 august 2013 13:55:35
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
# include <iostream>
# include <fstream>
# include <climits>
using namespace std;

ifstream f("ssm.in");
ofstream g("ssm.out");

int main()
{
    int n, sum = INT_MIN, bestsum = INT_MIN, pi, pf, aux;
    f >> n;
    for (int i = 1; i <= n; i++) {
        int s;
        f >> s;
        if (sum < 0) {
            sum = s, aux = i;
        } else {
            sum += s;
        }

        if (sum > bestsum) {
            bestsum = sum;
            pi = aux;
            pf = i;
        }
    }

    g << bestsum << ' ' << pi << ' ' << pf;

    return 0;
}