#include "perm.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> Solve(long long k) {
if (k == 0) {
return {};
}
if (k == 1) {
return vector<int>(1, 0);
}
vector<int> res;
vector<int> v = Solve(k / 2);
if (k % 2 == 1) {
res.push_back(2 * (int) v.size());
}
for (int i : v) {
res.push_back(i);
}
for (int i : v) {
res.push_back(i + (int) v.size());
}
return res;
}
vector<int> construct_permutation(long long k) {
return Solve(k);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
344 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
344 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |