140032025-01-09 17:01:23MittomenInverziócpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base14/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0545ms564 KiB
3Accepted1/11ms316 KiB
4Accepted2/21ms316 KiB
5Accepted7/71ms316 KiB
6Accepted2/2209ms564 KiB
7Time limit exceeded0/2600ms2356 KiB
8Time limit exceeded0/2600ms2356 KiB
9Accepted2/2177ms2356 KiB
10Time limit exceeded0/2578ms2356 KiB
11Time limit exceeded0/2600ms2356 KiB
12Time limit exceeded0/2587ms2140 KiB
13Time limit exceeded0/2600ms2356 KiB
14Time limit exceeded0/2578ms2356 KiB
15Time limit exceeded0/2600ms2356 KiB
16Time limit exceeded0/2587ms2372 KiB
17Time limit exceeded0/2600ms2356 KiB
18Time limit exceeded0/2583ms2356 KiB
19Time limit exceeded0/3600ms2356 KiB
20Time limit exceeded0/3587ms2356 KiB
21Time limit exceeded0/2600ms2136 KiB
22Time limit exceeded0/2587ms2356 KiB
23Time limit exceeded0/2591ms2356 KiB
24Time limit exceeded0/2591ms2356 KiB