9691 | 2024. 02. 27 20:57:11 | birozs | Legmesszebbi rossz sorrendű (35 pont) | python3 | Futási hiba 0/35 | 18ms | 13672 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 | 18ms | 11056 KiB | |||
2 | Futási hiba | 0/0 | 17ms | 11568 KiB | |||
3 | Futási hiba | 0/1 | 18ms | 11564 KiB | |||
4 | Futási hiba | 0/1 | 17ms | 11512 KiB | |||
5 | Futási hiba | 0/1 | 18ms | 11976 KiB | |||
6 | Futási hiba | 0/1 | 17ms | 11972 KiB | |||
7 | Futási hiba | 0/1 | 17ms | 11964 KiB | |||
8 | Futási hiba | 0/1 | 17ms | 11800 KiB | |||
9 | Futási hiba | 0/1 | 17ms | 12036 KiB | |||
10 | Futási hiba | 0/1 | 17ms | 12068 KiB | |||
11 | Futási hiba | 0/1 | 17ms | 12440 KiB | |||
12 | Futási hiba | 0/2 | 17ms | 12536 KiB | |||
13 | Futási hiba | 0/2 | 17ms | 12368 KiB | |||
14 | Futási hiba | 0/2 | 18ms | 12900 KiB | |||
15 | Futási hiba | 0/2 | 17ms | 13032 KiB | |||
16 | Futási hiba | 0/2 | 17ms | 12820 KiB | |||
17 | Futási hiba | 0/2 | 17ms | 13304 KiB | |||
18 | Futási hiba | 0/2 | 17ms | 13300 KiB | |||
19 | Futási hiba | 0/2 | 17ms | 13316 KiB | |||
20 | Futási hiba | 0/2 | 17ms | 13476 KiB | |||
21 | Futási hiba | 0/2 | 17ms | 13076 KiB | |||
22 | Futási hiba | 0/2 | 17ms | 13472 KiB | |||
23 | Futási hiba | 0/2 | 17ms | 13496 KiB | |||
24 | Futási hiba | 0/2 | 17ms | 13672 KiB |