Cod sursa(job #1586825)

Utilizator woogiefanBogdan Stanciu woogiefan Data 1 februarie 2016 17:46:25
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <iostream>
#include <fstream>
using namespace std;

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


int inceput , sfarsit;

int main()
{
    int n, S;
    int bestSum = -int(2e9), sum = 0, beg, end, idx;
    fin >> n;
    for (int i = 1 ; i <= n ; i++) {
        fin >> S;
        if (sum < 0)
            sum = S, idx = i;
        else
            sum += S;
        if (bestSum < sum)
            bestSum = sum, beg = idx, end = i;
    }
    fout << bestSum << " " << beg << " " << end;

}