161072025-04-01 08:48:01buzaszendvicsInverziócpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/020ms944 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms512 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/223ms1000 KiB
7Elfogadva2/2218ms4552 KiB
8Elfogadva2/2252ms4472 KiB
9Elfogadva2/2254ms4604 KiB
10Elfogadva2/2250ms4516 KiB
11Elfogadva2/2252ms4512 KiB
12Elfogadva2/2245ms4600 KiB
13Elfogadva2/2250ms4428 KiB
14Elfogadva2/2250ms4516 KiB
15Elfogadva2/2218ms4512 KiB
16Elfogadva2/2250ms4532 KiB
17Elfogadva2/2252ms4644 KiB
18Elfogadva2/2250ms4512 KiB
19Elfogadva3/3222ms4512 KiB
20Elfogadva3/3219ms4512 KiB
21Elfogadva2/2218ms4604 KiB
22Elfogadva2/2250ms4512 KiB
23Elfogadva2/2250ms4408 KiB
24Elfogadva2/2217ms4512 KiB