209212026-01-11 14:04:06hunzombiInverziócpp17Elfogadva 50/50179ms4532 KiB
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> arr(n + 1, 0);
    for (int i=0; i < n; i++) cin >> arr[i];

    vector<int> st;
    for (int i=0; i < n; i++) {
        if (st.empty() || arr[i] > arr[st.back()]) {
            st.push_back(i);
        }
    }

    int bestDist = -1;
    int best_i = -1, best_j = -1;

    for (int j = n - 1; j >= 0; j--) {
        while (!st.empty() && arr[st.back()] > arr[j]) {
            int i = st.back();
            st.pop_back();

            if (j - i > bestDist) {
                bestDist = j - i;
                best_i = i;
                best_j = j;
            }
        }
    }

    if (bestDist == -1) {
        cout << -1 << '\n';
    } else {
        cout << best_i + 1 << ' ' << best_j + 1 << '\n';
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/017ms608 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms404 KiB
6Elfogadva2/217ms568 KiB
7Elfogadva2/2173ms2364 KiB
8Elfogadva2/2173ms2360 KiB
9Elfogadva2/2174ms2356 KiB
10Elfogadva2/2173ms2152 KiB
11Elfogadva2/2174ms2356 KiB
12Elfogadva2/2171ms2100 KiB
13Elfogadva2/2173ms2356 KiB
14Elfogadva2/2172ms2356 KiB
15Elfogadva2/2174ms2356 KiB
16Elfogadva2/2175ms2356 KiB
17Elfogadva2/2173ms2356 KiB
18Elfogadva2/2173ms2356 KiB
19Elfogadva3/3173ms2356 KiB
20Elfogadva3/3173ms2552 KiB
21Elfogadva2/2173ms2356 KiB
22Elfogadva2/2173ms2356 KiB
23Elfogadva2/2174ms2356 KiB
24Elfogadva2/2179ms4532 KiB