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 |
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))))