140442025-01-09 17:55:37Podlipnik07Inverziócpp17Hibás válasz 9/5061ms2576 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 maxDiff = -1, maxEnd = -1;
    for (int i : v) {
        if (i == 0) continue;
        else if (i > maxEnd) {
            maxEnd = i;
        }
        else {
            maxDiff = max(maxDiff, maxEnd - i);
        }
    }
    if (maxDiff == -1) {
        cout << -1; return 0;
    }
    cout << maxEnd - maxDiff << " " << maxEnd;
}

//5
//4 3 5 1 2

// 4 5 2 1 3
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/06ms564 KiB
3Elfogadva1/11ms548 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/71ms316 KiB
6Elfogadva2/26ms564 KiB
7Hibás válasz0/254ms2356 KiB
8Hibás válasz0/259ms2356 KiB
9Elfogadva2/259ms2356 KiB
10Hibás válasz0/257ms2572 KiB
11Hibás válasz0/259ms2576 KiB
12Hibás válasz0/259ms2300 KiB
13Hibás válasz0/257ms2364 KiB
14Hibás válasz0/256ms2356 KiB
15Hibás válasz0/256ms2356 KiB
16Hibás válasz0/261ms2356 KiB
17Hibás válasz0/259ms2228 KiB
18Hibás válasz0/254ms2356 KiB
19Hibás válasz0/354ms2356 KiB
20Hibás válasz0/357ms2356 KiB
21Hibás válasz0/254ms2356 KiB
22Hibás válasz0/259ms2356 KiB
23Hibás válasz0/259ms2356 KiB
24Elfogadva2/254ms2356 KiB