Cod sursa(job #3354259)

Utilizator VleiuNastase Vlad Vleiu Data 17 mai 2026 02:24:14
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>

using namespace std;

int n;

int main(void) {

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

    fin >> n;

    int maxSum = -99999;
    int currentSum = -99999;

    int currentIndex = 1, startIndex = 1, lastIndex = 1;

    for (int i = 1; i < n + 1; i++) {
        int val;
        fin >> val;

        if (currentSum < 0) {
            currentSum = val;
            currentIndex = i;
        } else currentSum += val;

        if (currentSum > maxSum) {
            maxSum = currentSum;
            startIndex = currentIndex;
            lastIndex = i;
        }
    }

    fout << maxSum << " " << startIndex << " " << lastIndex;
}