183342025-10-20 15:45:26algoproInverziópypy3Elfogadva 50/50212ms88308 KiB
# UUID: 5e8e6bfe-6fa7-4bf5-8a6d-db0564329e2a
import sys
input = sys.stdin.readline

def solv():
    N = int(input())
    B=tuple(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/039ms19608 KiB
2Elfogadva0/059ms27624 KiB
3Elfogadva1/143ms19416 KiB
4Elfogadva2/246ms21192 KiB
5Elfogadva7/748ms21260 KiB
6Elfogadva2/265ms27540 KiB
7Elfogadva2/2178ms88184 KiB
8Elfogadva2/2180ms88236 KiB
9Elfogadva2/2211ms88300 KiB
10Elfogadva2/2211ms88148 KiB
11Elfogadva2/2207ms88308 KiB
12Elfogadva2/2174ms87876 KiB
13Elfogadva2/2196ms88188 KiB
14Elfogadva2/2177ms88224 KiB
15Elfogadva2/2175ms88132 KiB
16Elfogadva2/2212ms88308 KiB
17Elfogadva2/2207ms88308 KiB
18Elfogadva2/2175ms88284 KiB
19Elfogadva3/3172ms88308 KiB
20Elfogadva3/3206ms88304 KiB
21Elfogadva2/2174ms88308 KiB
22Elfogadva2/2208ms88304 KiB
23Elfogadva2/2175ms88144 KiB
24Elfogadva2/2193ms88308 KiB