# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
706822 | grossly_overconfident | Permutation (APIO22_perm) | C++17 | 0 ms | 212 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "perm.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> construct_permutation(long long k)
{
int i = 1;
set<long long> p;
while (pow(2, i) < LONG_LONG_MAX){
p.insert(pow(2, i));
i++;
}
long long remaining = k - (k % 2);
vector<int> out, found;
if (k % 2 != 0){
out.push_back(INT_MAX);
}
while (remaining > 0){
long long t = *(--p.upper_bound(remaining));
remaining -= t;
found.push_back(t);
}
for (int i = 0; i < log2(found[0]); ++i){
out.push_back(i);
}
for (int i = 1; i < found.size(); ++i){
out.push_back(log2(found[i]) - 1);
}
return out;
}
int no(){
int n;
cin >> n;
auto g = construct_permutation(n);
for (auto h : g){
cout << h << endl;
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |