Cod sursa(job #2971101)

Utilizator coso2312Cosmin Bucur coso2312 Data 26 ianuarie 2023 16:38:19
Problema Subsecventa de suma maxima Scor 20
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.73 kb
#include <fstream>
#include <bits/stdc++.h>
using namespace std;

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

int main() {
    const int MAX_LENGTH = 6000000;
    int n, a[MAX_LENGTH + 1];
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> a[i];
    }
    long long maxim = -5000000000, i1 = 0, i2 = 0;
    for (int i = 1; i <= n; ++i) {
        for (int j = n; j >= i; --j) {
            int sum = 0;
            for (int k = i; k <= j; ++k) {
                sum += a[k];
            }
            if (sum > maxim) {
                    maxim = sum;
                    i1 = i;
                    i2 = j;
            }
        }
    }
    fout << maxim << " " << i1 << " " << i2;
    return 0;
}