131002025-01-06 14:32:10lacitoInverziócpp17Time limit exceeded 12/50600ms2540 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> s(n + 1);
    int maxdist = 0, maxi = -1, maxj = -1;
    for (int i = 1; i <= n; i++) cin >> s[i];
    for (int i = 1; i <= n; i++) {
        for (int j = n; j > i; j--) {
            if (s[j] < s[i]) {
                if (j - i > maxdist) {
                    maxdist = j - i;
                    maxi = i;
                    maxj = j;
                }
                break;
            }
        }
    }
    if (maxdist > 0) cout << maxi << " " << maxj << "\n";
    else cout << "-1\n";
    return 0;
}
/*
5
4 3 5 1 2
*/
SubtaskSumTestVerdictTimeMemory
base12/50
1Accepted0/01ms316 KiB
2Time limit exceeded0/0512ms568 KiB
3Accepted1/11ms316 KiB
4Accepted2/21ms316 KiB
5Accepted7/71ms316 KiB
6Accepted2/2300ms564 KiB
7Time limit exceeded0/2600ms2356 KiB
8Time limit exceeded0/2600ms2356 KiB
9Time limit exceeded0/2583ms2356 KiB
10Time limit exceeded0/2587ms2540 KiB
11Time limit exceeded0/2588ms2356 KiB
12Time limit exceeded0/2600ms2100 KiB
13Time limit exceeded0/2588ms2356 KiB
14Time limit exceeded0/2583ms2356 KiB
15Time limit exceeded0/2582ms2356 KiB
16Time limit exceeded0/2600ms2356 KiB
17Time limit exceeded0/2586ms2356 KiB
18Time limit exceeded0/2578ms2356 KiB
19Time limit exceeded0/3587ms2368 KiB
20Time limit exceeded0/3582ms2356 KiB
21Time limit exceeded0/2587ms2356 KiB
22Time limit exceeded0/2586ms2356 KiB
23Time limit exceeded0/2577ms2540 KiB
24Time limit exceeded0/2600ms2356 KiB