245232026-02-12 16:47:03Leventusz09Völgy (100 pont)cpp17Time limit exceeded 50/100298ms1060 KiB
#include <iostream>
#include <vector>

#define FORN for(i=si; i<ei; i++)

using namespace std;

int main(){
    int N;
    cin >> N;
    vector<int> T(N);
    int si = 0, ei = N;
    int i;
    FORN cin >> T[i];

    int nmin = 1'000'000;
    int o = 0;
    while(1){
        bool r = 0;
        int b = 0;
        nmin = 1'000'000;
        FORN {
            if(T[i] > 0){
                r = 1;
                if(b > o) o = b;
                b = 0;
            } else if (r) b++;

            if(T[i] < nmin && T[i] > 0) nmin = T[i];
        }
        FORN if(T[i] > 0) T[i] -= nmin;
        bool B = 1;
        FORN if(T[i] > 0) B = 0;
        i=si; while (T[i++] == 0) si++; i = ei; while (T[--i] == 0) ei--;
        if(B) break;

    }

    if(o < 1) cout << -1 << endl; else
    cout << o + 1 << endl;

    return 0;

}
SubtaskSumTestVerdictTimeMemory
base50/100
1Accepted0/02ms508 KiB
2Accepted0/06ms404 KiB
3Accepted5/51ms336 KiB
4Accepted5/51ms492 KiB
5Accepted5/52ms332 KiB
6Accepted5/52ms316 KiB
7Accepted5/51ms316 KiB
8Accepted5/52ms324 KiB
9Accepted5/53ms316 KiB
10Accepted5/57ms400 KiB
11Accepted5/5172ms416 KiB
12Accepted5/54ms560 KiB
13Time limit exceeded0/5296ms316 KiB
14Time limit exceeded0/5298ms500 KiB
15Runtime error0/5165ms1060 KiB
16Time limit exceeded0/5277ms756 KiB
17Time limit exceeded0/5287ms564 KiB
18Time limit exceeded0/5286ms564 KiB
19Time limit exceeded0/5282ms748 KiB
20Time limit exceeded0/5280ms564 KiB
21Time limit exceeded0/5287ms564 KiB
22Time limit exceeded0/5289ms760 KiB