Cod sursa(job #1463401)

Utilizator CollermanAndrei Amariei Collerman Data 20 iulie 2015 21:30:23
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>
#include <limits.h>
using namespace std;
ofstream fout("ssm.out");
ifstream fin("ssm.in");

int main()
{
    int n, val, Suma = 0, S = 1, D = 1, st = 1, Max = INT_MIN;

    fin >> n;
    for(int i=1; i<=n; i++) {
        fin >> val;
        if(Suma < 0)
            Suma = val, st = i;
        else
            Suma += val;
        if(Suma > Max)
            Max = Suma, S = st, D = i;
    }
    fout << Max << ' ' << S << ' ' << D << '\n';
    return 0;
}