131572025-01-06 19:14:51fzs1969Inverziópython3Időlimit túllépés 46/50504ms64624 KiB
db = int(input())
t = list(map(int,input().split()))
méret = db + 1
h = [0] * méret
for i in range(db):
     h[t[i]] = i

maximum = h[0]
maxtáv = 0
for i in range(1,méret):
    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/014ms3128 KiB
2Elfogadva0/050ms8804 KiB
3Elfogadva1/116ms3124 KiB
4Elfogadva2/216ms3120 KiB
5Elfogadva7/716ms3312 KiB
6Elfogadva2/252ms8796 KiB
7Elfogadva2/2389ms64504 KiB
8Elfogadva2/2435ms64572 KiB
9Időlimit túllépés0/2501ms64424 KiB
10Elfogadva2/2428ms64576 KiB
11Elfogadva2/2426ms64572 KiB
12Elfogadva2/2488ms60544 KiB
13Elfogadva2/2490ms64428 KiB
14Elfogadva2/2421ms64576 KiB
15Elfogadva2/2358ms64572 KiB
16Elfogadva2/2428ms64544 KiB
17Időlimit túllépés0/2504ms64624 KiB
18Elfogadva2/2493ms64576 KiB
19Elfogadva3/3363ms64576 KiB
20Elfogadva3/3400ms64572 KiB
21Elfogadva2/2372ms64572 KiB
22Elfogadva2/2488ms64576 KiB
23Elfogadva2/2428ms64572 KiB
24Elfogadva2/2379ms64572 KiB