Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.006 s | 1 KBi |
#2 |
Correcto
|
0.006 s | 1 KBi |
#3 |
Correcto
|
0.006 s | 1 KBi |
#4 |
Correcto
|
0.006 s | 6 KBi |
#5 |
Correcto
|
0.006 s | 1 KBi |
#6 |
Correcto
|
0.007 s | 1 KBi |
#7 |
Tiempo límite excedido
|
0.503 s | 2 KBi |
#8 |
Tiempo límite excedido
|
0.491 s | 2 KBi |
#9 |
Tiempo límite excedido
|
0.85 s | 2 KBi |
#10 |
Tiempo límite excedido
|
0.574 s | 2 KBi |
#11 |
Tiempo límite excedido
|
0.803 s | 2 KBi |
#12 |
Tiempo límite excedido
|
1.07 s | 2 KBi |
#13 |
Correcto
|
0.06 s | 2 KBi |
#14 |
Correcto
|
0.063 s | 2 KBi |
#15 |
Correcto
|
0.057 s | 2 KBi |
#16 |
Correcto
|
0.09 s | 3 KBi |
#17 |
Correcto
|
0.083 s | 3 KBi |
#18 |
Correcto
|
0.067 s | 2 KBi |
#19 |
Correcto
|
0.06 s | 2 KBi |
#20 |
Tiempo límite excedido
|
0.51 s | 2 KBi |
#21 |
Correcto
|
0.059 s | 2 KBi |
#22 |
Tiempo límite excedido
|
0.579 s | 2 KBi |
#23 |
Tiempo límite excedido
|
0.608 s | 2 KBi |
#24 |
Correcto
|
0.681 s | 2 KBi |
#25 |
Tiempo límite excedido
|
0.635 s | 2 KBi |
#26 |
Tiempo límite excedido
|
0.585 s | 2 KBi |
#27 |
Tiempo límite excedido
|
0.775 s | 2 KBi |
#include <vector> #include <iostream> using namespace std; void sort(vector<int> &nums, int left, int right) { if (left >= right) { return; } int mid = left + (right - left) / 2; int pivot = nums[mid]; swap(nums[mid], nums[right]); int pos = left; for (int i = left; i < right; ++i) { if (nums[i] < pivot) { swap(nums[i], nums[pos++]); } } swap(nums[right], nums[pos]); sort(nums, left, pos - 1); sort(nums, pos + 1, right); } int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; } sort(nums, 0, n - 1); for(auto num: nums) { cout << num << " "; } cout << endl; return 0; }