184382025-10-22 18:23:37algoproInverziópypy3Időlimit túllépés 10/50607ms80504 KiB
# UUID: d7fafcfd-9034-4cc3-815b-d8448c016239
hossz=int(input())
szamok=list(map(int,input().split()))
inverzio_index1=-1
inverzio_index2=-1
legnagyobb_tavolsag=-1
for i in range(hossz) :
    for j in range(i+1,hossz) :
        if szamok[i] > szamok[j]:
            tavolsag = j - i
            if tavolsag > legnagyobb_tavolsag:
                legnagyobb_tavolsag = tavolsag
                inverzio_index1 = i
                inverzio_index2 = j
if legnagyobb_tavolsag == -1:
    print(-1)
else:
    print(inverzio_index1 + 1, inverzio_index2 + 1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/041ms19432 KiB
2Időlimit túllépés0/0587ms26848 KiB
3Elfogadva1/139ms19420 KiB
4Elfogadva2/254ms21424 KiB
5Elfogadva7/752ms21480 KiB
6Időlimit túllépés0/2602ms26852 KiB
7Időlimit túllépés0/2607ms80504 KiB
8Időlimit túllépés0/2575ms80372 KiB
9Időlimit túllépés0/2593ms80372 KiB
10Időlimit túllépés0/2587ms80368 KiB
11Időlimit túllépés0/2606ms80344 KiB
12Időlimit túllépés0/2593ms75844 KiB
13Időlimit túllépés0/2593ms80448 KiB
14Időlimit túllépés0/2592ms80372 KiB
15Időlimit túllépés0/2606ms80304 KiB
16Időlimit túllépés0/2598ms80372 KiB
17Időlimit túllépés0/2584ms80380 KiB
18Időlimit túllépés0/2595ms80368 KiB
19Időlimit túllépés0/3592ms80372 KiB
20Időlimit túllépés0/3596ms80468 KiB
21Időlimit túllépés0/2592ms80368 KiB
22Időlimit túllépés0/2589ms80372 KiB
23Időlimit túllépés0/2596ms80372 KiB
24Időlimit túllépés0/2589ms80296 KiB