140162025-01-09 17:29:36MittomenInverziócpp17Hibás válasz 9/5059ms2368 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_l = elements[1];
    int max_dif = 0;
    int max_r;

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

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

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/06ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/71ms316 KiB
6Elfogadva2/26ms564 KiB
7Hibás válasz0/256ms2368 KiB
8Hibás válasz0/257ms2356 KiB
9Elfogadva2/259ms2356 KiB
10Hibás válasz0/259ms2356 KiB
11Hibás válasz0/259ms2356 KiB
12Hibás válasz0/256ms2244 KiB
13Hibás válasz0/257ms2356 KiB
14Hibás válasz0/256ms2356 KiB
15Hibás válasz0/256ms2356 KiB
16Hibás válasz0/257ms2356 KiB
17Hibás válasz0/257ms2160 KiB
18Hibás válasz0/256ms2200 KiB
19Hibás válasz0/357ms2356 KiB
20Hibás válasz0/357ms2356 KiB
21Hibás válasz0/254ms2356 KiB
22Hibás válasz0/257ms2356 KiB
23Hibás válasz0/257ms2356 KiB
24Elfogadva2/254ms2356 KiB