6995 2023. 12. 24 16:03:14 MagyarKendeSZLG Inverzió cpp17 Elfogadva 50/50 70ms 7688 KiB 
#include <iostream>
#include <vector>
#include <array>
using namespace std;
#define speed cin.tie(0); ios::sync_with_stdio(false)

using point = array<int, 2>;

int main() {
    speed;

    int N;
    cin >> N;
    vector<int> v(N + 1);

    for (int i = 1, a; i <= N; i++) {
        cin >> a;
        v[a] = i;
    }

    int min_i = v[N];
    point p{0, 0};

    for (int i = N - 1; i > 0; i--) {
        if (v[i] < min_i) {
            min_i = v[i];
        } else {
            int diff = v[i] - min_i;
            if ((p[1] - p[0]) < diff) {
                p = { min_i, v[i] };
            }
        }
    }

    if (p[1] - p[0]) cout << p[0] << ' ' << p[1];
    else cout << -1;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 2104 KiB
2 Elfogadva 0/0 8ms 2608 KiB
3 Elfogadva 1/1 3ms 2432 KiB
4 Elfogadva 2/2 3ms 2576 KiB
5 Elfogadva 7/7 3ms 2812 KiB
6 Elfogadva 2/2 8ms 3068 KiB
7 Elfogadva 2/2 68ms 6712 KiB
8 Elfogadva 2/2 68ms 6796 KiB
9 Elfogadva 2/2 68ms 6836 KiB
10 Elfogadva 2/2 67ms 6876 KiB
11 Elfogadva 2/2 68ms 6840 KiB
12 Elfogadva 2/2 64ms 6796 KiB
13 Elfogadva 2/2 65ms 6800 KiB
14 Elfogadva 2/2 65ms 6796 KiB
15 Elfogadva 2/2 64ms 6800 KiB
16 Elfogadva 2/2 68ms 6796 KiB
17 Elfogadva 2/2 65ms 7052 KiB
18 Elfogadva 2/2 65ms 7012 KiB
19 Elfogadva 3/3 67ms 7056 KiB
20 Elfogadva 3/3 64ms 7012 KiB
21 Elfogadva 2/2 67ms 7264 KiB
22 Elfogadva 2/2 68ms 7564 KiB
23 Elfogadva 2/2 70ms 7688 KiB
24 Elfogadva 2/2 65ms 7648 KiB