Cod sursa(job #2503985)

Utilizator arckerDolteanu Gabriel arcker Data 4 decembrie 2019 08:30:41
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.51 kb
#include <bits/stdc++.h>
using namespace std;


int main()
{

    ifstream cin("ssm.in");
    ofstream cout("ssm.out");

    int n, x;
    int bestSum = INT_MIN, sum = 0, beg, endd, idx;

    cin>>n;
    for(int i=1;i<=n;++i) {
        cin>>x;
        if (sum < 0)
            sum = x, idx = i;
        else
            sum += x;

        if (bestSum < sum)
            bestSum = sum, idx=i, endd = i;

    }
    cout<<bestSum<<' '<<beg<<' '<<endd;
    cin.close(), cout.close();return 0;
}