183362025-10-20 16:57:11algoproInverziópypy3Elfogadva 50/50157ms62716 KiB
# UUID: 46761ddc-f929-408a-af9a-8e777287c6b0
import sys
input = sys.stdin.readline

def solve():
    n = int(input())
    a = [int(x) for x in input().split()]
    h = [0] * (n)
    for i in range(n): h[a[i]-1] = i
    f, s = -1, -1
    cnt = -1
    for i in range(n):
        if h[i] < cnt and cnt - h[i] > s - f:
            f = h[i]
            s = cnt
        cnt = max(cnt, h[i])
    if f == -1 : print(f)
    else: print(f+1, s+1)


solve()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19444 KiB
2Elfogadva0/064ms25324 KiB
3Elfogadva1/143ms19424 KiB
4Elfogadva2/243ms21208 KiB
5Elfogadva7/743ms21032 KiB
6Elfogadva2/254ms25320 KiB
7Elfogadva2/2152ms62540 KiB
8Elfogadva2/2157ms62564 KiB
9Elfogadva2/2136ms62684 KiB
10Elfogadva2/2136ms62708 KiB
11Elfogadva2/2150ms62712 KiB
12Elfogadva2/2155ms62260 KiB
13Elfogadva2/2156ms62716 KiB
14Elfogadva2/2133ms62660 KiB
15Elfogadva2/2131ms62708 KiB
16Elfogadva2/2156ms62508 KiB
17Elfogadva2/2152ms62680 KiB
18Elfogadva2/2135ms62492 KiB
19Elfogadva3/3131ms62708 KiB
20Elfogadva3/3129ms62704 KiB
21Elfogadva2/2150ms62640 KiB
22Elfogadva2/2153ms62616 KiB
23Elfogadva2/2151ms62704 KiB
24Elfogadva2/2128ms62700 KiB