Submission #501448

#	Time	Username	Problem	Language	Result	Execution time	Memory
501448		LucaIlie	Bigger segments (IZhO19_segments)	C++17	0 / 100	1 ms	204 KiB

segments

#include <iostream>

using namespace std;

int main() {
    int n, a, nrSegm, i;
    long long sumAnt, sumCrt;

    nrSegm = 0;
    sumAnt = sumCrt = 0;
    cin >> n;
    for ( i = 0; i < n; i++ ) {
        cin >> a;

        if ( sumCrt >= sumAnt ) {
            sumAnt = sumCrt;
            sumCrt = 0;
            nrSegm++;
        }
        sumCrt += a;
    }

    cout << nrSegm;

    return 0;
}

• Subtask 1: 0 / 13
• Subtask 2: 0 / 14
• Subtask 3: 0 / 10
• Subtask 4: 0 / 36
• Subtask 5: 0 / 27