161072025-04-01 08:48:01buzaszendvicsInverziócpp17Accepted 50/50254ms4644 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct par
{
    int szam, index;
};

bool cmp (par a, par b)
{
    return (a.szam < b.szam);
}

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

    vector <par> v;

    for (int i = 1; i <= n; i ++) {
        cin >> be;
        v.push_back(par{be, i});
    }

    sort(v.begin(), v.end(), cmp);

    int maxi = 0, dif = -1, kezd = -1, veg = -1;

    for (par x : v)
    {
        if (x.index > maxi)
        {
            maxi = x.index;
        }
        else if (maxi - x.index > dif)
        {
            dif = maxi - x.index;
            kezd = x.index;
            veg = maxi;
        }
    }

    if (dif == -1) cout << -1;
    else cout << kezd << ' ' << veg;

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms316 KiB
2Accepted0/020ms944 KiB
3Accepted1/11ms316 KiB
4Accepted2/21ms512 KiB
5Accepted7/71ms316 KiB
6Accepted2/223ms1000 KiB
7Accepted2/2218ms4552 KiB
8Accepted2/2252ms4472 KiB
9Accepted2/2254ms4604 KiB
10Accepted2/2250ms4516 KiB
11Accepted2/2252ms4512 KiB
12Accepted2/2245ms4600 KiB
13Accepted2/2250ms4428 KiB
14Accepted2/2250ms4516 KiB
15Accepted2/2218ms4512 KiB
16Accepted2/2250ms4532 KiB
17Accepted2/2252ms4644 KiB
18Accepted2/2250ms4512 KiB
19Accepted3/3222ms4512 KiB
20Accepted3/3219ms4512 KiB
21Accepted2/2218ms4604 KiB
22Accepted2/2250ms4512 KiB
23Accepted2/2250ms4408 KiB
24Accepted2/2217ms4512 KiB