9692 2024. 02. 27 20:58:43 birozs Legmesszebbi rossz sorrendű (35 pont) python3 Futási hiba 0/35 18ms 13468 KiB 
be = open("in.1")
#n = int(be.readline())
#lista = list(map(int,be.readline().split()))

n = int(input())
lista = list(map(int,input().split()))
min = []
aktmin = lista[-1]
for i in range(n-1,-1,-1):
    if lista[i] < aktmin:
        aktmin = lista[i]
    min.append(aktmin)
min.reverse()
if lista == min:
    print(-1)
else:
    tav = 0
    for i in range(n-1):
        if i+tav < n and lista[i] > min[i+tav]:
            j = i+tav
            while j < n and min[j] < lista[i]:
                j += 1
            if j-i-1 > tav:
                tav = j - i - 1
                elso = i+1
                utolso = j
    print(elso,utolso)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/35
1 Futási hiba 0/0 17ms 11244 KiB
2 Futási hiba 0/0 18ms 11564 KiB
3 Futási hiba 0/1 17ms 11916 KiB
4 Futási hiba 0/1 17ms 11900 KiB
5 Futási hiba 0/1 17ms 11812 KiB
6 Futási hiba 0/1 17ms 11744 KiB
7 Futási hiba 0/1 17ms 12120 KiB
8 Futási hiba 0/1 17ms 12016 KiB
9 Futási hiba 0/1 17ms 11940 KiB
10 Futási hiba 0/1 17ms 12064 KiB
11 Futási hiba 0/1 17ms 12256 KiB
12 Futási hiba 0/2 17ms 12144 KiB
13 Futási hiba 0/2 17ms 12208 KiB
14 Futási hiba 0/2 17ms 12212 KiB
15 Futási hiba 0/2 17ms 12556 KiB
16 Futási hiba 0/2 17ms 12236 KiB
17 Futási hiba 0/2 18ms 12456 KiB
18 Futási hiba 0/2 17ms 12740 KiB
19 Futási hiba 0/2 17ms 12668 KiB
20 Futási hiba 0/2 17ms 12712 KiB
21 Futási hiba 0/2 17ms 12776 KiB
22 Futási hiba 0/2 17ms 13016 KiB
23 Futási hiba 0/2 17ms 13176 KiB
24 Futási hiba 0/2 17ms 13468 KiB