103642024-04-01 11:53:42MagyarKendeSZLGVölgy (100 pont)cpp17Elfogadva 100/10017ms12236 KiB
// thanks to the creative genius of TomaSajt
#include <bits/stdc++.h>

#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;

int N;
int solve(const vector<int>& v) {
    vector<int> prev(N, -1);
    int result = 0;
    for (int i = 0; i < N; i++) {
        prev[i] = i - 1;
        while (prev[i] != -1 && v[prev[i]] < v[i]) {
            prev[i] = prev[prev[i]];
        }
        if (prev[i] != -1) {
            result = max(result, i - prev[i]);
        }
    }
    return result;
}

int main() {
    cin.tie(0); ios::sync_with_stdio(0);
    cin >> N;

    vector<int> u(N), v;
    cinv(u);
    v = u;
    reverse(all(v));

    int result = max(solve(u), solve(v));
    cout << (result <= 1 ? -1 : result);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base100/100
1Elfogadva0/03ms1828 KiB
2Elfogadva0/03ms2196 KiB
3Elfogadva5/53ms2272 KiB
4Elfogadva5/53ms2488 KiB
5Elfogadva5/53ms2688 KiB
6Elfogadva5/53ms2896 KiB
7Elfogadva5/53ms3104 KiB
8Elfogadva5/53ms3340 KiB
9Elfogadva5/53ms3428 KiB
10Elfogadva5/53ms3428 KiB
11Elfogadva5/53ms3736 KiB
12Elfogadva5/54ms4224 KiB
13Elfogadva5/54ms4448 KiB
14Elfogadva5/54ms4728 KiB
15Elfogadva5/517ms7424 KiB
16Elfogadva5/517ms7988 KiB
17Elfogadva5/514ms8568 KiB
18Elfogadva5/516ms9072 KiB
19Elfogadva5/514ms9776 KiB
20Elfogadva5/516ms10624 KiB
21Elfogadva5/517ms11532 KiB
22Elfogadva5/517ms12236 KiB