130612025-01-05 13:14:54fzs1969Inverziópython3Időlimit túllépés 46/50527ms64620 KiB
db = int(input())
t = list(map(int,input().split()))
h = [0] * db
for i in range(db):
     h[t[i]-1] = i

maximum = h[0]
maxtáv = 0
for i in range(1,db):
    if maxtáv < maximum-h[i]:
        maxtáv = maximum-h[i]
        elemek = [h[i], maximum]
    if maximum < h[i]:
        maximum = h[i]

if maxtáv > 0:
    print(elemek[0]+1, elemek[1]+1)
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base46/50
1Elfogadva0/016ms3128 KiB
2Elfogadva0/050ms8800 KiB
3Elfogadva1/116ms3320 KiB
4Elfogadva2/217ms3124 KiB
5Elfogadva7/717ms3128 KiB
6Elfogadva2/252ms8780 KiB
7Elfogadva2/2397ms64576 KiB
8Elfogadva2/2437ms64620 KiB
9Időlimit túllépés0/2527ms64524 KiB
10Elfogadva2/2439ms64436 KiB
11Időlimit túllépés0/2509ms64576 KiB
12Elfogadva2/2425ms60492 KiB
13Elfogadva2/2433ms64576 KiB
14Elfogadva2/2497ms64580 KiB
15Elfogadva2/2395ms64576 KiB
16Elfogadva2/2444ms64476 KiB
17Elfogadva2/2497ms64596 KiB
18Elfogadva2/2481ms64580 KiB
19Elfogadva3/3381ms64576 KiB
20Elfogadva3/3377ms64576 KiB
21Elfogadva2/2391ms64580 KiB
22Elfogadva2/2488ms64576 KiB
23Elfogadva2/2444ms64580 KiB
24Elfogadva2/2381ms64576 KiB