Cod sursa(job #577816)

Utilizator TeodoraTanaseTeodora Tanase TeodoraTanase Data 10 aprilie 2011 17:20:40
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <cstdio>
#include <fstream>

using namespace std;

int n, x, s, smax=1<<31, inc=1, sf=1, inceput=1, sfarsit=1;

int main()
{
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    fin >> n >> s;
    for (int i=2; i<=n; ++i)
    {
        fin >> x;
        if (s>=0)
            s+=x;
        else
        {
            s=x;
            inc=i;
        }
        if (s>smax)
        {
            smax=s;
            inceput=inc;
            sfarsit=i;
        }
    }
    fout << smax << ' ' << inceput << ' ' << sfarsit << '\n';
    return 0;
}