174682025-07-18 09:55:58KristófInverziócpp17Elfogadva 50/50187ms5688 KiB
#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<int> index(n+1);
    int tmp;
    for(int i=1;i<=n;i++)
        {
        cin>>tmp;
        index[tmp]=i;
        }
    int ii=-1,ji=-1;
    int max=0;
    for(int i=1;i<=n;i++)
        {
        if(index[i]>max)
            {
            max=index[i];
            }
        else
            {
            if(max-index[i]>ji-ii)
                {
                ji=max;
                ii=index[i];
                }
            }
        }
    if(ii==-1)
        {
        cout<<-1<<endl;
        }
    else
        {
        cout<<ii<<" "<<ji<<endl;
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms892 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/217ms848 KiB
7Elfogadva2/2177ms5684 KiB
8Elfogadva2/2184ms5680 KiB
9Elfogadva2/2186ms5552 KiB
10Elfogadva2/2182ms5672 KiB
11Elfogadva2/2180ms5536 KiB
12Elfogadva2/2179ms5512 KiB
13Elfogadva2/2181ms5556 KiB
14Elfogadva2/2180ms5552 KiB
15Elfogadva2/2179ms5684 KiB
16Elfogadva2/2187ms5684 KiB
17Elfogadva2/2184ms5688 KiB
18Elfogadva2/2180ms5684 KiB
19Elfogadva3/3179ms5684 KiB
20Elfogadva3/3178ms5680 KiB
21Elfogadva2/2180ms5684 KiB
22Elfogadva2/2185ms5684 KiB
23Elfogadva2/2187ms5680 KiB
24Elfogadva2/2175ms5556 KiB