#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int>
construct_permutation(ll k)
{
--k;
int m = 1;
while(k+1 > (1ll<<(m))) {
++m;
}
vector<int> perm(m);
for (int i = 0; i < m; ++i) {
perm[i] = i;
}
for (int i = m-2; i >= 0; --i) {
if ((k & (1ll << i)) == 0)
swap(perm[i],perm[i+1]);
}
return perm;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
0 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |