Cod sursa(job #2777498)

Utilizator GabiTulbaGabi Tulba-Lecu GabiTulba Data 23 septembrie 2021 15:58:44
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <algorithm> // functie de sortare
#include <fstream>   // citire/scriere fisiere
#include <iostream>

#define MaxN 101 // numarul maxim de spectacole
using namespace std;

int n, smin = 0, minpos = 0, s = 0, x, ans = 0, st, dr;

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

    fin >> n;

    for (int i = 1; i <= n; i++) {
        fin >> x;
        s += x;
        if (s - smin > ans) {
            ans = s - smin;
            dr = i;
            st = minpos + 1;
        }
        if (smin > s) {
            smin = s;
            minpos = i;
        }
    }

    fout << ans << ' ' << st << ' ' << dr;

    return 0;
}