Cod sursa(job #270504)

Utilizator M@2Te4iMatei Misarca M@2Te4i Data 4 martie 2009 08:31:39
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <algorithm>

#define MAXN = 6000005

#define Max(a, b)  ((a) > (b) ? (a) : (b))

using namespace std;

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

int main(void)
{
    int n, S;
    int b= -int(2e9), sum = 0, inc, sf, w;
    fin >> n;
    for (int i=1; i<=n; i++)
    {
        fin >> S;
        if (sum<0)
            sum=S, w= i;
        else
            sum+=S;
        if (b<sum)
            b=sum, inc=w, sf=i;
    }
    fout << b << " " << inc<< " " << sf;
    return 0;
}