140192025-01-09 17:33:46MittomenInverziócpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/07ms564 KiB
3Accepted1/11ms316 KiB
4Accepted2/21ms316 KiB
5Accepted7/71ms316 KiB
6Accepted2/27ms564 KiB
7Accepted2/259ms2356 KiB
8Accepted2/261ms2356 KiB
9Accepted2/264ms2544 KiB
10Accepted2/263ms2356 KiB
11Accepted2/261ms2356 KiB
12Accepted2/261ms2100 KiB
13Accepted2/261ms2356 KiB
14Accepted2/261ms2360 KiB
15Accepted2/259ms2356 KiB
16Accepted2/263ms2356 KiB
17Accepted2/259ms2356 KiB
18Accepted2/261ms2356 KiB
19Accepted3/359ms2356 KiB
20Accepted3/359ms2356 KiB
21Accepted2/259ms2356 KiB
22Accepted2/261ms2356 KiB
23Accepted2/261ms2356 KiB
24Accepted2/259ms2356 KiB