183332025-10-20 15:42:32algoproInverziópypy3Elfogadva 50/50181ms73196 KiB
# UUID: dbe5f21c-1c74-4292-a54f-134fd7ab6c81
import sys
input = sys.stdin.readline

def solv():
    N = int(input())
    B=list(map(int,input().split()))
    A=[0]*(N+1)
    #A=[(B[i],i) for i in range(N)]
    #A.sort()
    for i in range(N):
        A[B[i]]=i
    a=b=0
    leghatso=0
    for i in range(N):
        #cur,index=A[i]
        index=A[i+1]
        if index < leghatso:
            if leghatso-index>b-a:
                b=leghatso
                a=index
        leghatso=max(leghatso,index)

    if a==b:
        print(-1)
    else:
        print(a+1,b+1) 

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19432 KiB
2Elfogadva0/059ms27112 KiB
3Elfogadva1/143ms19380 KiB
4Elfogadva2/248ms21112 KiB
5Elfogadva7/748ms21228 KiB
6Elfogadva2/257ms27124 KiB
7Elfogadva2/2174ms72996 KiB
8Elfogadva2/2155ms73172 KiB
9Elfogadva2/2179ms72948 KiB
10Elfogadva2/2152ms73136 KiB
11Elfogadva2/2181ms73184 KiB
12Elfogadva2/2177ms72500 KiB
13Elfogadva2/2151ms72952 KiB
14Elfogadva2/2150ms73016 KiB
15Elfogadva2/2178ms73024 KiB
16Elfogadva2/2152ms72936 KiB
17Elfogadva2/2150ms72972 KiB
18Elfogadva2/2177ms73092 KiB
19Elfogadva3/3174ms73196 KiB
20Elfogadva3/3150ms73008 KiB
21Elfogadva2/2149ms73184 KiB
22Elfogadva2/2177ms73052 KiB
23Elfogadva2/2152ms73188 KiB
24Elfogadva2/2144ms72944 KiB