140192025-01-09 17:33:46MittomenInverziócpp17Elfogadva 50/5064ms2544 KiB
#include <list>
#include <iostream>
#include <vector>
#include <bitset>
#include <algorithm>

#define MOD ((long long) 1e9 + 7)

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int n;
    cin >> n;

    vector<int> elements(n+1);

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

    int max_pos = elements[1];
    int max_l;
    int max_r;
    int max_dif = 0;

    for (int i = 1; i < n+1; i++) {
        max_pos = max(max_pos, elements[i]);
        if (max_pos - elements[i] > max_dif) {
            max_dif = max_pos - elements[i];
            max_l = max_pos;
            max_r = elements[i];
        }
    }

    if (max_dif == 0) cout << -1;
    else cout << max_r << ' ' << max_l;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/07ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/27ms564 KiB
7Elfogadva2/259ms2356 KiB
8Elfogadva2/261ms2356 KiB
9Elfogadva2/264ms2544 KiB
10Elfogadva2/263ms2356 KiB
11Elfogadva2/261ms2356 KiB
12Elfogadva2/261ms2100 KiB
13Elfogadva2/261ms2356 KiB
14Elfogadva2/261ms2360 KiB
15Elfogadva2/259ms2356 KiB
16Elfogadva2/263ms2356 KiB
17Elfogadva2/259ms2356 KiB
18Elfogadva2/261ms2356 KiB
19Elfogadva3/359ms2356 KiB
20Elfogadva3/359ms2356 KiB
21Elfogadva2/259ms2356 KiB
22Elfogadva2/261ms2356 KiB
23Elfogadva2/261ms2356 KiB
24Elfogadva2/259ms2356 KiB