245192026-02-12 16:35:33Leventusz09Völgy (100 pont)cpp17Hibás válasz 30/100300ms568 KiB
#include <iostream>
#include <vector>

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

using namespace std;

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

    int nmin = 1'000'000;
    int o = 0;
    while(nmin){
        bool r = 0;
        int b = 0;
        FORN {
            if(T[i] > 0){
                r = 1;
                if(b > o) o = b;
                b = 0;
            }
            if(T[i] == 0 && r) b++;
        }
        FORN 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;
        int i=si; while (T[i++] == 0) si++; i = ei; while (T[i--] == 0) ei--;
        if(B) break;
    }

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

    return 0;

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