Cod sursa(job #1522325)

Utilizator zacuscaAlex Iordache zacusca Data 11 noiembrie 2015 16:23:30
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;

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

int n, x, sol = - (1 << 30), st, dr, sum, p;

int main()
{
    in >> n;
    for (int i = 1; i <= n; i++)
    {
        in >> x;
        if (sum < 0)
        {
            sum = x;
            p = i;
        }
        else sum += x;

        if (sol < sum)
        {
            sol = sum;
            st = p;
            dr = i;
        }
    }

    out << sol << ' ' << st << ' ' << dr <<'\n';

    out.close();
    return 0;
}