7076 2023. 12. 29 18:56:38 MagyarKendeSZLG Völgy (100 pont) cpp17 Időlimit túllépés 75/100 300ms 4668 KiB
#include <bits/stdc++.h>

#define speed cin.tie(0); ios::sync_with_stdio(0)
#define cinv(v) for (auto& e : v) cin >> e;
#define all(v) v.begin(), v.end()
#define has(s, e) s.count(e)

using namespace std;
using ll = long long;
using point = array<int, 2>;

int main() {
    speed;

    int N;
    cin >> N;


    vector<int> T(N);
    cinv(T);

    if (N < 3) {
        cout << -1;
        exit(0);
    }
    
    int max_l = 1;

    for (int i = 0; i < N; i++) {
        int max_h = 0;
        for (int j = i + 1; j < N - 1; j++) {
            if (T[i] <= T[j]) break;
            max_h = max(max_h, T[j]);
            if (max_h < T[j + 1]) {
                max_l = max(max_l, j + 1 - i);
            }
        }
    }

    cout << (max_l == 1 ? -1 : max_l);
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/100
1 Elfogadva 0/0 3ms 1864 KiB
2 Elfogadva 0/0 3ms 2024 KiB
3 Elfogadva 5/5 3ms 2232 KiB
4 Elfogadva 5/5 3ms 2312 KiB
5 Elfogadva 5/5 3ms 2316 KiB
6 Elfogadva 5/5 3ms 2444 KiB
7 Elfogadva 5/5 3ms 2652 KiB
8 Elfogadva 5/5 3ms 2740 KiB
9 Elfogadva 5/5 4ms 3120 KiB
10 Elfogadva 5/5 3ms 2920 KiB
11 Elfogadva 5/5 3ms 2976 KiB
12 Elfogadva 5/5 4ms 3260 KiB
13 Elfogadva 5/5 4ms 3472 KiB
14 Elfogadva 5/5 4ms 3560 KiB
15 Elfogadva 5/5 14ms 4176 KiB
16 Elfogadva 5/5 16ms 4376 KiB
17 Időlimit túllépés 0/5 300ms 3480 KiB
18 Elfogadva 5/5 14ms 4668 KiB
19 Időlimit túllépés 0/5 300ms 3816 KiB
20 Időlimit túllépés 0/5 257ms 3892 KiB
21 Időlimit túllépés 0/5 261ms 3892 KiB
22 Időlimit túllépés 0/5 266ms 3976 KiB