183312025-10-20 15:33:10algoproInverziópypy3Elfogadva 50/501.71s91444 KiB
# UUID: 5fc52346-b823-479c-9b5e-77fed733dafb
import sys
input = sys.stdin.readline

def solv():
    N = int(input())
    A = sorted([(int(x),i) for i,x  in enumerate(input().split())])
    a=b=0
    leghatso=0
    for i in range(N):
        cur,index=A[i]
        if index < leghatso:
            if leghatso-index>b-a:
                b=leghatso
                a=index
        leghatso=max(leghatso,index)

    if a==b:
        print(-1)
    else:
        print(a+1,b+1) 

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19416 KiB
2Elfogadva0/0104ms28244 KiB
3Elfogadva1/143ms19416 KiB
4Elfogadva2/245ms21392 KiB
5Elfogadva7/743ms21220 KiB
6Elfogadva2/2174ms28192 KiB
7Elfogadva2/2560ms84044 KiB
8Elfogadva2/21.71s84132 KiB
9Elfogadva2/21.7s84088 KiB
10Elfogadva2/21.611s84084 KiB
11Elfogadva2/21.539s84084 KiB
12Elfogadva2/21.611s91444 KiB
13Elfogadva2/21.572s84056 KiB
14Elfogadva2/21.531s84088 KiB
15Elfogadva2/2561ms84084 KiB
16Elfogadva2/21.562s84084 KiB
17Elfogadva2/21.618s84088 KiB
18Elfogadva2/21.608s84084 KiB
19Elfogadva3/3560ms84088 KiB
20Elfogadva3/3560ms84080 KiB
21Elfogadva2/2563ms84084 KiB
22Elfogadva2/21.577s84084 KiB
23Elfogadva2/21.6s84088 KiB
24Elfogadva2/2238ms84192 KiB