Cod sursa(job #2438375)

Utilizator AlexNeaguAlexandru AlexNeagu Data 12 iulie 2019 13:13:21
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n, x, best_sum = -1e9, b, e, sum = 0, ind;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> x;
        if (sum < 0) sum = x, ind = i;
        else
             sum += x;
             if (best_sum < sum ) best_sum = sum, b = ind, e = i;
    }
    return cout << best_sum << " " << b << " " << e, 0;
}