8892 2024. 02. 02 22:38:00 radocziaron Legmesszebbi rossz sorrendű (35 pont) python3 Időlimit túllépés 6/35 280ms 19068 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 > 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 10964 KiB
2 Időlimit túllépés 0/0 264ms 16252 KiB
3 Elfogadva 1/1 17ms 11748 KiB
4 Elfogadva 1/1 17ms 12016 KiB
5 Elfogadva 1/1 17ms 12192 KiB
6 Elfogadva 1/1 17ms 12460 KiB
7 Elfogadva 1/1 17ms 12172 KiB
8 Elfogadva 1/1 104ms 12732 KiB
9 Időlimit túllépés 0/1 252ms 5496 KiB
10 Időlimit túllépés 0/1 266ms 5704 KiB
11 Időlimit túllépés 0/1 263ms 6004 KiB
12 Időlimit túllépés 0/2 272ms 10428 KiB
13 Időlimit túllépés 0/2 272ms 11164 KiB
14 Időlimit túllépés 0/2 280ms 11520 KiB
15 Időlimit túllépés 0/2 268ms 9276 KiB
16 Időlimit túllépés 0/2 263ms 12272 KiB
17 Időlimit túllépés 0/2 272ms 14240 KiB
18 Időlimit túllépés 0/2 263ms 15884 KiB
19 Időlimit túllépés 0/2 272ms 16188 KiB
20 Időlimit túllépés 0/2 268ms 17136 KiB
21 Időlimit túllépés 0/2 272ms 18200 KiB
22 Időlimit túllépés 0/2 280ms 19068 KiB
23 Időlimit túllépés 0/2 268ms 18248 KiB
24 Időlimit túllépés 0/2 256ms 18268 KiB