140032025-01-09 17:01:23MittomenInverziócpp17Időlimit túllépés 14/50600ms2372 KiB
#include <list>
#include <iostream>
#include <vector>
#include <bitset>
#include <algorithm>

#define MOD ((long long) 1e9 + 7)

using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> s(n);

    for (int i = 0; i < n; i++) {
        cin >> s[i];
    }

    for (int window = n - 1; window > 0; window--) {
        for (int l = 0; l + window < n; l++) {
            int r = l + window;
            if (s[l] > s[r])
            {
                cout << l + 1 << ' ' << r + 1;
                return 0;
            }
        }
    }

    cout << -1;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0545ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/2209ms564 KiB
7Időlimit túllépés0/2600ms2356 KiB
8Időlimit túllépés0/2600ms2356 KiB
9Elfogadva2/2177ms2356 KiB
10Időlimit túllépés0/2578ms2356 KiB
11Időlimit túllépés0/2600ms2356 KiB
12Időlimit túllépés0/2587ms2140 KiB
13Időlimit túllépés0/2600ms2356 KiB
14Időlimit túllépés0/2578ms2356 KiB
15Időlimit túllépés0/2600ms2356 KiB
16Időlimit túllépés0/2587ms2372 KiB
17Időlimit túllépés0/2600ms2356 KiB
18Időlimit túllépés0/2583ms2356 KiB
19Időlimit túllépés0/3600ms2356 KiB
20Időlimit túllépés0/3587ms2356 KiB
21Időlimit túllépés0/2600ms2136 KiB
22Időlimit túllépés0/2587ms2356 KiB
23Időlimit túllépés0/2591ms2356 KiB
24Időlimit túllépés0/2591ms2356 KiB