Cod sursa(job #1467376)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 3 august 2015 12:31:55
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>

using namespace std;

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

int n, i, x;
int maxim = -(1 << 30), m1, m2, lc, s;
int main()
{
    f >> n;
    for (i = 1; i <= n; i++)
    {
        f >> x;
        if (s + x >= x)
            s += x;
        else
            s = x, lc = i;
        if (s > maxim)
            maxim = s, m1 = lc, m2 = i;
    }
    g << maxim << " " << m1 << " " << m2;
}