Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.005 s | 2 KBi |
#2 |
Correcto
|
0.004 s | 13 KBi |
#3 |
Correcto
|
0.004 s | 0 KBi |
#4 |
Incorrecto
|
0.005 s | 0 KBi |
#5 |
Correcto
|
0.005 s | 2 KBi |
#6 |
Correcto
|
0.005 s | 1 KBi |
#7 |
Tiempo límite excedido
|
1.047 s | 4 KBi |
#8 |
Tiempo límite excedido
|
1.028 s | 1 KBi |
#9 |
Tiempo límite excedido
|
1.041 s | 1 KBi |
#10 |
Tiempo límite excedido
|
1.057 s | 1 KBi |
#11 |
Tiempo límite excedido
|
1.082 s | 4 KBi |
#12 |
Tiempo límite excedido
|
1.01 s | 1 KBi |
#13 |
Tiempo límite excedido
|
1.034 s | 1 KBi |
#14 |
Tiempo límite excedido
|
1.056 s | 1 KBi |
#15 |
Tiempo límite excedido
|
1.06 s | 1 KBi |
#16 |
Incorrecto
|
0.128 s | 2 KBi |
#17 |
Incorrecto
|
0.136 s | 2 KBi |
#18 |
Tiempo límite excedido
|
1.03 s | 1 KBi |
#19 |
Tiempo límite excedido
|
1.095 s | 1 KBi |
#20 |
Tiempo límite excedido
|
1.074 s | 4 KBi |
#21 |
Tiempo límite excedido
|
1.061 s | 1 KBi |
#22 |
Tiempo límite excedido
|
1.032 s | 1 KBi |
#23 |
Tiempo límite excedido
|
1.063 s | 3 KBi |
#24 |
Tiempo límite excedido
|
1.077 s | 1 KBi |
#25 |
Tiempo límite excedido
|
1.086 s | 1 KBi |
#26 |
Tiempo límite excedido
|
1.063 s | 1 KBi |
#27 |
Tiempo límite excedido
|
1.06 s | 1 KBi |
#include <bits/stdc++.h> using namespace std; #define vi vector<int> int partition(int l, int r, vi &arr) { int pivot = arr[l]; int index = l; for (int i = l; i <= r; ++i) { if (arr[i] < pivot) { swap(arr[i], arr[index]); index++; } } swap(arr[r], arr[index]); return index; } void quickSort(int l, int r, vi &arr) { if (l < r) { int pivot = partition(l, r, arr); if (l < pivot - 1) quickSort(l, pivot - 1, arr); if (pivot + 1 < r) quickSort(pivot + 1, r, arr); } } int main() { int n; cin >> n; vi arr(n); for (auto &num : arr) cin >> num; quickSort(0, n-1, arr); for (auto x : arr) cout << x << " "; cout << endl; return 0; }