8893 2024. 02. 02 22:45:38 radocziaron Legmesszebbi rossz sorrendű (35 pont) python3 Időlimit túllépés 6/35 300ms 17984 KiB 
n = int(input())
lista = list(map(int,input().split()))
i = 0
o = -1
x = 0
y = 0

if lista == sorted(lista):
    print(-1)
else:
    while n-i-1 > o:
        for j in range(n-1,i,-1):
            if lista[j] < lista[i]:
                if j-i > o:
                    o = j-i
                    x = i
                    y = j
                break
        i += 1
    print(x+1,"",y+1)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 6/35
1 Elfogadva 0/0 18ms 11252 KiB
2 Időlimit túllépés 0/0 300ms 16236 KiB
3 Elfogadva 1/1 18ms 11864 KiB
4 Elfogadva 1/1 17ms 11956 KiB
5 Elfogadva 1/1 18ms 11988 KiB
6 Elfogadva 1/1 17ms 12052 KiB
7 Elfogadva 1/1 18ms 12428 KiB
8 Elfogadva 1/1 107ms 12564 KiB
9 Időlimit túllépés 0/1 280ms 5336 KiB
10 Időlimit túllépés 0/1 284ms 5556 KiB
11 Időlimit túllépés 0/1 280ms 5712 KiB
12 Időlimit túllépés 0/2 275ms 10112 KiB
13 Időlimit túllépés 0/2 284ms 10692 KiB
14 Időlimit túllépés 0/2 259ms 11228 KiB
15 Időlimit túllépés 0/2 263ms 8740 KiB
16 Időlimit túllépés 0/2 263ms 11360 KiB
17 Időlimit túllépés 0/2 252ms 13440 KiB
18 Időlimit túllépés 0/2 259ms 14856 KiB
19 Időlimit túllépés 0/2 277ms 15132 KiB
20 Időlimit túllépés 0/2 263ms 16048 KiB
21 Időlimit túllépés 0/2 256ms 17068 KiB
22 Időlimit túllépés 0/2 268ms 17984 KiB
23 Időlimit túllépés 0/2 280ms 17404 KiB
24 Időlimit túllépés 0/2 264ms 17540 KiB