225732026-01-15 11:27:43PappMatyasInverziócpp17Futási hiba 35/50600ms4404 KiB
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> v(n);

    for (int i = 0; i < n; i++)
    {
        cin >> v[i];
    }
    vector<int> s = v;
    sort(s.begin(), s.end());

    for (int i = n - 1; i >= 0; i--)
    {
        if (s[i] == v[i])
        {
            v.pop_back();
        }
        else
        {
            break;
        }
    }

    int end = v.size();
    for (int i = 0; i < end; i++)
    {
        if (s[i] == v[0])
        {
            v.erase(v.begin());
            end--;
        }
        else
        {
            break;
        }
    }

    int b = -1, e = -1;
    int maxLength = 0;
    int maxi = -1;
    for (int i = 0; i < v.size() - maxLength - 1; i++)
    {
        if (v[i] < maxi)
        {
            continue;
        }
        for (int j = v.size() - 1; j > i + maxLength; j--)
        {
            if (v[i] > v[j])
            {
                if (j - i > e - b)
                {
                    b = i + 1;
                    e = j + 1;
                    maxLength = e - b;
                    break;
                }

            }
        }
        maxi = max(maxi, v[i]);
    }
    if (e != -1)
    {
        cout << b << " " << e;
    }
    else
    {
        cout << -1;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/023ms820 KiB
3Futási hiba0/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/210ms632 KiB
7Időlimit túllépés0/2600ms4192 KiB
8Elfogadva2/2111ms4148 KiB
9Elfogadva2/2120ms4184 KiB
10Elfogadva2/2109ms4148 KiB
11Elfogadva2/2114ms4152 KiB
12Elfogadva2/2109ms4148 KiB
13Elfogadva2/2115ms4148 KiB
14Elfogadva2/2112ms4184 KiB
15Időlimit túllépés0/2564ms4356 KiB
16Elfogadva2/2115ms4148 KiB
17Elfogadva2/2107ms4148 KiB
18Elfogadva2/2114ms4184 KiB
19Időlimit túllépés0/3592ms4188 KiB
20Időlimit túllépés0/3600ms4148 KiB
21Időlimit túllépés0/2583ms4148 KiB
22Elfogadva2/2112ms4148 KiB
23Elfogadva2/2111ms4148 KiB
24Futási hiba0/264ms4404 KiB