Cod sursa(job #2641318)

Utilizator robeert.77Chirica Robert robeert.77 Data 10 august 2020 23:18:34
Problema Subsecventa de suma maxima Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <fstream>
using namespace std;

ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int sum[6000001];
int n, el;

int main() {
    fin.tie(0);
    ios::sync_with_stdio(0);

    fin >> n;
    for (int i = 0; i < n; i++) {
        fin >> sum[i];
        sum[i] += sum [i - 1];
    }

    int maxx = sum[0], s, e;
    for (int i = 1; i < n; i++)
        for (int j = 0; j < i; j++)
            if (sum[i] - sum[j] > maxx) {
                maxx = sum[i] - sum[j];
                s = j + 2;
                e = i + 1;
            }

    fout << maxx << " " << s << " " << e;

    fin.close();
    fout.close();

    return 0;
}