7163 2024. 01. 01 10:06:25 MagyarKendeSZLG Legmesszebbi rossz sorrendű (35 pont) cpp17 Időlimit túllépés 9/35 300ms 4048 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> v(N);
    cinv(v);

    for (int w = N; w > 0; w--) {
        for (int i = 0, j = w - 1; j < N; i++, j++) {
            if (v[i] > v[j]) {
                cout << i + 1 << ' ' << j + 1;
                exit(0);
            }
        }
    }

    cout << -1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 9/35
1 Elfogadva 0/0 3ms 1828 KiB
2 Időlimit túllépés 0/0 300ms 1856 KiB
3 Elfogadva 1/1 3ms 2556 KiB
4 Elfogadva 1/1 3ms 2540 KiB
5 Elfogadva 1/1 3ms 2532 KiB
6 Elfogadva 1/1 3ms 2728 KiB
7 Elfogadva 1/1 3ms 2908 KiB
8 Elfogadva 1/1 3ms 3124 KiB
9 Elfogadva 1/1 4ms 3208 KiB
10 Elfogadva 1/1 7ms 3436 KiB
11 Elfogadva 1/1 10ms 3648 KiB
12 Időlimit túllépés 0/2 246ms 3008 KiB
13 Időlimit túllépés 0/2 254ms 3132 KiB
14 Időlimit túllépés 0/2 273ms 2996 KiB
15 Időlimit túllépés 0/2 270ms 3132 KiB
16 Időlimit túllépés 0/2 257ms 3604 KiB
17 Időlimit túllépés 0/2 266ms 3612 KiB
18 Időlimit túllépés 0/2 273ms 3832 KiB
19 Időlimit túllépés 0/2 250ms 3836 KiB
20 Időlimit túllépés 0/2 275ms 3884 KiB
21 Időlimit túllépés 0/2 270ms 3936 KiB
22 Időlimit túllépés 0/2 261ms 3984 KiB
23 Időlimit túllépés 0/2 270ms 3980 KiB
24 Időlimit túllépés 0/2 273ms 4048 KiB