245202026-02-12 16:39:23Leventusz09Völgy (100 pont)cpp17Hibás válasz 30/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 < 2) cout << -1 << endl; else
    cout << o + 1 << endl;

    return 0;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base30/100
1Elfogadva0/01ms500 KiB
2Elfogadva0/063ms512 KiB
3Hibás válasz0/51ms316 KiB
4Hibás válasz0/51ms316 KiB
5Elfogadva5/51ms316 KiB
6Elfogadva5/51ms316 KiB
7Elfogadva5/51ms316 KiB
8Időlimit túllépés0/5286ms400 KiB
9Elfogadva5/54ms316 KiB
10Időlimit túllépés0/5300ms316 KiB
11Időlimit túllépés0/5300ms316 KiB
12Elfogadva5/54ms440 KiB
13Időlimit túllépés0/5300ms316 KiB
14Időlimit túllépés0/5282ms316 KiB
15Elfogadva5/5171ms804 KiB
16Időlimit túllépés0/5298ms564 KiB
17Időlimit túllépés0/5277ms564 KiB
18Időlimit túllépés0/5284ms564 KiB
19Időlimit túllépés0/5277ms564 KiB
20Időlimit túllépés0/5300ms564 KiB
21Időlimit túllépés0/5280ms564 KiB
22Időlimit túllépés0/5286ms564 KiB