245232026-02-12 16:47:03Leventusz09Völgy (100 pont)cpp17Időlimit túllépés 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;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/100
1Elfogadva0/02ms508 KiB
2Elfogadva0/06ms404 KiB
3Elfogadva5/51ms336 KiB
4Elfogadva5/51ms492 KiB
5Elfogadva5/52ms332 KiB
6Elfogadva5/52ms316 KiB
7Elfogadva5/51ms316 KiB
8Elfogadva5/52ms324 KiB
9Elfogadva5/53ms316 KiB
10Elfogadva5/57ms400 KiB
11Elfogadva5/5172ms416 KiB
12Elfogadva5/54ms560 KiB
13Időlimit túllépés0/5296ms316 KiB
14Időlimit túllépés0/5298ms500 KiB
15Futási hiba0/5165ms1060 KiB
16Időlimit túllépés0/5277ms756 KiB
17Időlimit túllépés0/5287ms564 KiB
18Időlimit túllépés0/5286ms564 KiB
19Időlimit túllépés0/5282ms748 KiB
20Időlimit túllépés0/5280ms564 KiB
21Időlimit túllépés0/5287ms564 KiB
22Időlimit túllépés0/5289ms760 KiB