245222026-02-12 16:46:08Leventusz09Völgy (100 pont)cpp17Time limit exceeded 35/100300ms804 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;
        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
base35/100
1Accepted0/01ms316 KiB
2Accepted0/063ms404 KiB
3Accepted5/51ms324 KiB
4Accepted5/51ms316 KiB
5Accepted5/51ms512 KiB
6Accepted5/51ms316 KiB
7Accepted5/51ms316 KiB
8Time limit exceeded0/5289ms392 KiB
9Accepted5/53ms316 KiB
10Time limit exceeded0/5300ms316 KiB
11Time limit exceeded0/5277ms316 KiB
12Accepted5/54ms316 KiB
13Time limit exceeded0/5289ms508 KiB
14Time limit exceeded0/5280ms516 KiB
15Runtime error0/5172ms804 KiB
16Time limit exceeded0/5300ms568 KiB
17Time limit exceeded0/5279ms564 KiB
18Time limit exceeded0/5279ms748 KiB
19Time limit exceeded0/5300ms564 KiB
20Time limit exceeded0/5284ms580 KiB
21Time limit exceeded0/5300ms564 KiB
22Time limit exceeded0/5277ms564 KiB