176412025-08-23 13:19:57MonikaInverziócpp17Elfogadva 50/50184ms4164 KiB
#include <iostream>
#include <vector>

using namespace std;

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

    vector<int> s(n+1);
    for (int i = 0; i < n; i++)
    {
        cin >> s[i];
    }

    vector<int> rs(n+1);
    for (int i = 0; i < n; i++)
    {
        rs[s[i]] = i+1;
    }

    int maxs = -1;
    int maxi = 0;
    int maxj = 0;
    int legnagyobb = rs[1];
    for (int i = 2; i < n+1; i++)
    {
        if (rs[i] < legnagyobb)
        {
            if (maxs < legnagyobb - rs[i])
            {
                maxs = legnagyobb - rs[i];
                maxi = rs[i];
                maxj = legnagyobb;
            }

        }
        else
        {
            legnagyobb = rs[i];
        }

    }
    if (maxs != -1)
    {
        cout << maxi << " " << maxj;
    }
    else
    {
        cout << maxs;
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/017ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/217ms756 KiB
7Elfogadva2/2180ms4160 KiB
8Elfogadva2/2181ms4164 KiB
9Elfogadva2/2182ms4160 KiB
10Elfogadva2/2181ms4160 KiB
11Elfogadva2/2182ms4148 KiB
12Elfogadva2/2182ms4120 KiB
13Elfogadva2/2181ms4160 KiB
14Elfogadva2/2184ms4156 KiB
15Elfogadva2/2180ms4148 KiB
16Elfogadva2/2182ms4148 KiB
17Elfogadva2/2182ms4160 KiB
18Elfogadva2/2181ms4164 KiB
19Elfogadva3/3180ms4148 KiB
20Elfogadva3/3180ms4156 KiB
21Elfogadva2/2181ms4160 KiB
22Elfogadva2/2182ms4148 KiB
23Elfogadva2/2182ms4148 KiB
24Elfogadva2/2180ms4164 KiB