183302025-10-20 15:32:26algoproInverziópypy3Elfogadva 50/501.725s91448 KiB
# UUID: 21a95cbf-cc35-41b0-a4e5-f1d9cb0d6c90
import sys
input = sys.stdin.readline

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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms19608 KiB
2Elfogadva0/0105ms28360 KiB
3Elfogadva1/143ms19436 KiB
4Elfogadva2/245ms21212 KiB
5Elfogadva7/743ms21120 KiB
6Elfogadva2/2165ms28348 KiB
7Elfogadva2/2593ms84080 KiB
8Elfogadva2/21.725s84300 KiB
9Elfogadva2/21.68s84224 KiB
10Elfogadva2/21.504s84080 KiB
11Elfogadva2/21.623s84088 KiB
12Elfogadva2/21.641s91448 KiB
13Elfogadva2/21.531s84088 KiB
14Elfogadva2/21.514s84192 KiB
15Elfogadva2/2591ms84084 KiB
16Elfogadva2/21.672s84084 KiB
17Elfogadva2/21.623s84100 KiB
18Elfogadva2/21.524s84216 KiB
19Elfogadva3/3560ms84088 KiB
20Elfogadva3/3559ms84100 KiB
21Elfogadva2/2560ms84260 KiB
22Elfogadva2/21.559s84080 KiB
23Elfogadva2/21.485s84084 KiB
24Elfogadva2/2270ms84088 KiB