Cod sursa(job #2981497)

Utilizator razvan242Zoltan Razvan-Daniel razvan242 Data 18 februarie 2023 09:26:51
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.84 kb
#include <fstream>

using namespace std;

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

const int NMAX = 6e6 + 1;

int n;
int sir[NMAX];

void readData() {
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> sir[i];
    }
}

void computeMaximalSumSubsequence() {
    int sum = 0, maximumSum = 0;
    int begin = 0, end = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = i; j <= n; ++j) {
            int sum = 0;
            for (int k = i; k <= j; ++k) {
                sum += sir[k];
            }
            if (sum > maximumSum) {
                maximumSum = sum;
                begin = i;
                end = j;
            }
        }
    }

    fout << maximumSum << ' ' << begin << ' ' << end;
}

int main()
{
    readData();
    computeMaximalSumSubsequence();
    return 0;
}