Cod sursa(job #3273843)

Utilizator CiubarLoverBaiatu cu Ciubaru CiubarLover Data 4 februarie 2025 02:37:35
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>

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

int n, nr;

int minSum, minSumIndex = 1, currentSum, maxSum = INT_MIN, x, y;

int main() {
    fin >> n;

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

        if (currentSum - minSum > maxSum) {
            maxSum = currentSum - minSum;
            x = minSumIndex;
            y = i;
        }

        if (currentSum < minSum) {
            minSum = currentSum;
            minSumIndex = i + 1;
        }
    }

    fout << maxSum << " " << x << " " << y << "\n";

    return 0;
}