131032025-01-06 14:36:51lacitoInverziócpp17Elfogadva 50/5068ms4368 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> s(n + 1), pos(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> s[i];
        pos[s[i]] = i;
    }

    int maxpos = 0, maxdist = 0, maxi = -1, maxj = -1;
    for (int i = 1; i <= n; i++) {
        if (maxpos - pos[i] > maxdist) {
            maxdist = maxpos - pos[i];
            maxi = pos[i];
            maxj = maxpos;
        }
        maxpos = max(maxpos, pos[i]);
    }
    if (maxdist > 0) cout << maxi << " " << maxj << "\n";
    else cout << "-1\n";
    return 0;
}
/*
5
4 3 5 1 2
*/
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/07ms820 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/27ms820 KiB
7Elfogadva2/264ms4232 KiB
8Elfogadva2/268ms4148 KiB
9Elfogadva2/264ms4352 KiB
10Elfogadva2/268ms4348 KiB
11Elfogadva2/268ms4356 KiB
12Elfogadva2/264ms4148 KiB
13Elfogadva2/264ms4148 KiB
14Elfogadva2/265ms4148 KiB
15Elfogadva2/264ms4360 KiB
16Elfogadva2/268ms4148 KiB
17Elfogadva2/265ms4148 KiB
18Elfogadva2/265ms4332 KiB
19Elfogadva3/364ms4148 KiB
20Elfogadva3/364ms4160 KiB
21Elfogadva2/264ms4356 KiB
22Elfogadva2/264ms4216 KiB
23Elfogadva2/265ms4152 KiB
24Elfogadva2/263ms4368 KiB