Cod sursa(job #2641312)

Utilizator robeert.77Chirica Robert robeert.77 Data 10 august 2020 22:49:06
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
using namespace std;

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

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

    int n, sum;
    fin >> n;
    fin >> sum;
    int startPos, finishPos, maxx, minn, el;
    for (int i = 2; i <= n; i++) {
        fin >> el;
        sum += el;
        if (sum > maxx) {
            maxx = sum;
            finishPos = i;
        }
        if (sum <= minn) {
            minn = sum;
            startPos = i;
        }
    }

    fout << maxx - minn << " " << startPos + 1 << " " << finishPos;
    fin.close();
    fout.close();

    return 0;
}