140582025-01-09 18:01:52Podlipnik07Inverziócpp17Elfogadva 50/5065ms2548 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n; cin >> n;
    vector<int> v(n+1);
    for (int i = 0; i < n; i++) {
        int temp; cin >> temp;
        v[temp] = i + 1;
    }
    int diff = -1, maxEnd = -1;
    int maxDiff = -1;
    for (int i : v) {
        if (i == 0) continue;
        else if (i > maxEnd) {
            maxEnd = i;
        }
        else {
            int temp = maxEnd - i;
            if (diff < temp) {
                diff = temp;
                maxDiff = maxEnd;
            }
        }
    }
    if (maxDiff == -1) {
        cout << -1; return 0;
    }
    cout << maxDiff - diff << " " << maxDiff;
}

//5
//4 3 5 1 2

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