Cod sursa(job #2611949)

Utilizator k2e0e0w3qDumitrescu Gheorghe k2e0e0w3q Data 7 mai 2020 21:34:10
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <fstream>
using namespace std;

int main () {
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    ios::sync_with_stdio(false);

    int n, i, x, ans, sum, start, finish, index;

    sum=0;
    ans=__builtin_inf();
    ++ans;

    fin >> n;
    for (i=1; i<=n; i++) {
        fin >> x;

        if (sum >= 0)
            sum += x;
        else {
            sum=x;
            index=i;
        }

        if (ans<sum) {
            ans=sum;
            start=index;
            finish=i;
        }
    }

    fout << ans << ' ' << start << ' ' << finish;
    return 0;
}