2899 2023. 02. 02 12:49:01 UnluckY Inverzió cpp11 Elfogadva 50/50 61ms 7980 KiB
/*
4 3 5 1 2




4 5 2 1 3

*/


#include <bits/stdc++.h>

using namespace std;

int main(){

    ios_base::sync_with_stdio(0); cin.tie(0);

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

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

    int mx = 0, tav = 0, i = 0, j = 0;

    for (int x : v){

        mx = max(mx, x);

        if (mx - x > tav){
            i = mx; j = x; tav = mx-x;
        }

    }

    if (tav == 0){
        cout << -1; return 0;
    }

    cout << j << " " << i;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 8ms 2316 KiB
3 Elfogadva 1/1 3ms 2228 KiB
4 Elfogadva 2/2 3ms 2324 KiB
5 Elfogadva 7/7 3ms 2448 KiB
6 Elfogadva 2/2 8ms 2844 KiB
7 Elfogadva 2/2 57ms 6840 KiB
8 Elfogadva 2/2 61ms 6852 KiB
9 Elfogadva 2/2 59ms 6812 KiB
10 Elfogadva 2/2 59ms 7064 KiB
11 Elfogadva 2/2 59ms 7276 KiB
12 Elfogadva 2/2 57ms 7236 KiB
13 Elfogadva 2/2 59ms 7576 KiB
14 Elfogadva 2/2 57ms 7512 KiB
15 Elfogadva 2/2 57ms 7508 KiB
16 Elfogadva 2/2 59ms 7512 KiB
17 Elfogadva 2/2 61ms 7512 KiB
18 Elfogadva 2/2 57ms 7512 KiB
19 Elfogadva 3/3 57ms 7768 KiB
20 Elfogadva 3/3 57ms 7808 KiB
21 Elfogadva 2/2 57ms 7724 KiB
22 Elfogadva 2/2 57ms 7720 KiB
23 Elfogadva 2/2 59ms 7768 KiB
24 Elfogadva 2/2 57ms 7980 KiB