Cod sursa(job #2764106)

Utilizator bumblebeeGeorge Bondar bumblebee Data 19 iulie 2021 15:25:22
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int v[6000001];

int main() {
    int n, startPos = 0, endPos = 0;
    long long maxSum = 0, sum = 0;
    fin >> n;
    for (int i = 1; i <= n; ++i) {
        fin >> v[i];
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= i; ++j) {
            sum = 0;
            for (int k = j; k <= i; ++k) {
                sum += v[k];
            }
            if (sum > maxSum) {
                maxSum = sum;
                startPos = j;
                endPos = i;
            }
        }
    }
    fout << maxSum << " " << startPos << " " << endPos;
    return 0;
}