184392025-10-22 18:33:00algoproInverziópypy3Elfogadva 50/50163ms62716 KiB
# UUID: e296862d-6eb9-460b-97f6-b8837056454f
import sys
input = sys.stdin.readline

n=int(input())
s=[int(x) for x in input().split()]
indexek = [0]*(n+1)
for i in range(n):
    indexek[s[i]] = i
#print(s)
#print(indexek)
i = j = -1
legjobb = 0
for k in range(1,n+1):
    index = indexek[k]
    if index < legjobb:
        if legjobb - index > j - i:
            j = legjobb
            i = index
    #print(k, i,j)
    legjobb = max(legjobb, index) 

if i==-1:
    print(-1)
else:
    print(i+1,j+1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19636 KiB
2Elfogadva0/057ms25576 KiB
3Elfogadva1/143ms19428 KiB
4Elfogadva2/250ms21212 KiB
5Elfogadva7/750ms21148 KiB
6Elfogadva2/263ms25576 KiB
7Elfogadva2/2135ms62668 KiB
8Elfogadva2/2136ms62668 KiB
9Elfogadva2/2163ms62704 KiB
10Elfogadva2/2158ms62708 KiB
11Elfogadva2/2156ms62612 KiB
12Elfogadva2/2134ms62256 KiB
13Elfogadva2/2155ms62716 KiB
14Elfogadva2/2134ms62708 KiB
15Elfogadva2/2131ms62664 KiB
16Elfogadva2/2159ms62708 KiB
17Elfogadva2/2135ms62708 KiB
18Elfogadva2/2153ms62708 KiB
19Elfogadva3/3150ms62708 KiB
20Elfogadva3/3131ms62712 KiB
21Elfogadva2/2133ms62704 KiB
22Elfogadva2/2153ms62696 KiB
23Elfogadva2/2156ms62708 KiB
24Elfogadva2/2128ms62708 KiB