121682024-12-06 07:44:23KissCsongor777Inverziócpp11Elfogadva 50/50190ms2360 KiB
#include<bits/stdc++.h>

using namespace std;

int H[500001];

int main()
{
    int N, x, m=-2147483647,a=0,b,d;
    cin>>N;
    for(int i=1; i<=N; i++)
    {
        cin>>x;
        H[x]=i;
    }
    x=1;
    for(int i=2; i<=N; i++)
    {
        if(H[i]<H[x])
        {
            d=H[x]-H[i]; if(d>m){m=d; a=H[i]; b=H[x];}}
        else x=i;

    }
    if(a!=0)cout<<a<<" "<<b;
    else cout<<-1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms332 KiB
2Elfogadva0/017ms568 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva7/71ms320 KiB
6Elfogadva2/216ms608 KiB
7Elfogadva2/2170ms2124 KiB
8Elfogadva2/2175ms2332 KiB
9Elfogadva2/2177ms2360 KiB
10Elfogadva2/2190ms2224 KiB
11Elfogadva2/2172ms2360 KiB
12Elfogadva2/2170ms2112 KiB
13Elfogadva2/2172ms2104 KiB
14Elfogadva2/2172ms2160 KiB
15Elfogadva2/2171ms2360 KiB
16Elfogadva2/2173ms2360 KiB
17Elfogadva2/2173ms2164 KiB
18Elfogadva2/2172ms2104 KiB
19Elfogadva3/3171ms2352 KiB
20Elfogadva3/3171ms2360 KiB
21Elfogadva2/2170ms2360 KiB
22Elfogadva2/2173ms2200 KiB
23Elfogadva2/2175ms2324 KiB
24Elfogadva2/2170ms2360 KiB