Envío 1540

Problema 0xde - Ordenar un arreglo grande

Autor: Serivt
Fecha: 2020-11-03 03:51:56 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.036 s	3 KBi
#2	Correcto	0.025 s	3 KBi
#3	Correcto	0.02 s	3 KBi
#4	Correcto	0.019 s	3 KBi
#5	Correcto	0.024 s	3 KBi
#6	Correcto	0.026 s	3 KBi
#7	Tiempo límite excedido	0.768 s	71 KBi
#8	Tiempo límite excedido	1.048 s	89 KBi
#9	Tiempo límite excedido	0.815 s	77 KBi
#10	Error en tiempo de ejecución (NZEC) Exited with error status 1 Traceback (most recent call last): File "script.py", line 14, in <module> print(" ".join(map(str, quicksort(arr)))) File "script.py", line 8, in quicksort return quicksort(low) + [pivot] + quicksort(high) File "script.py", line 8, in quicksort return quicksort(low) + [pivot] + quicksort(high) File "script.py", line 8, in quicksort return quicksort(low) + [pivot] + quicksort(high) [Previous line repeated 994 more times] File "script.py", line 6, in quicksort low = [i for i in arr if i < pivot] File "script.py", line 6, in <listcomp> low = [i for i in arr if i < pivot] RecursionError: maximum recursion depth exceeded in comparison	0.579 s	42 KBi
#11	Tiempo límite excedido	1.042 s	94 KBi
#12	Tiempo límite excedido	1.096 s	99 KBi
#13	Tiempo límite excedido	0.618 s	54 KBi
#14	Tiempo límite excedido	0.55 s	53 KBi
#15	Tiempo límite excedido	0.606 s	53 KBi
#16	Correcto	0.463 s	18 KBi
#17	Correcto	0.456 s	18 KBi
#18	Tiempo límite excedido	0.583 s	52 KBi
#19	Tiempo límite excedido	0.623 s	58 KBi
#20	Tiempo límite excedido	0.934 s	80 KBi
#21	Tiempo límite excedido	0.629 s	58 KBi
#22	Tiempo límite excedido	0.631 s	56 KBi
#23	Tiempo límite excedido	0.649 s	56 KBi
#24	Tiempo límite excedido	0.54 s	48 KBi
#25	Tiempo límite excedido	1.006 s	85 KBi
#26	Tiempo límite excedido	0.534 s	51 KBi
#27	Tiempo límite excedido	0.607 s	56 KBi

Puntos totales: 30 / 100

Código

def quicksort(arr):
    if not arr:
        return []
    else:
        pivot = arr[-1]
        low = [i for i in arr if i < pivot]
        high = [i for i in arr[:-1] if i >= pivot]
        return quicksort(low) + [pivot] + quicksort(high)


if __name__ == "__main__":
    n = input()
    arr = list(map(int, input().split(" ")))
    print(" ".join(map(str, quicksort(arr))))