Cod sursa(job #3038022)

Utilizator MateiD2Dudu Matei Ioan MateiD2 Data 26 martie 2023 19:03:12
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n;
    cin>>n;

    int i = 1, j = 1;
    int x1 = 1, x2 = 1;

    int x, maxim;
    int maxim_final;
    fin>>maxim;

    maxim_final = maxim;
    for (int k = 2; k <= n; k++) {
        fin>>x;

        if (maxim >= 0) {
            j++;
            maxim += x;
        } else {
            j++;
            i = j;
            maxim = x;
        }
        if (maxim > maxim_final) {
            maxim_final = maxim;
            x1 = i;
            x2 = j;
        }
    }

    fout<<maxim_final<<" "<<x1<<" "<<x2;

    return 0;
}