| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 874690 | serifefedartar | 순열 (APIO22_perm) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
//#include <perm.h>
using namespace std;
#define fast ios::sync_with_stdio(0);cin.tie(0);
#define s second
#define f first
typedef long long ll;
const ll MOD = 1e9+7;
const ll LOGN = 20;
const ll MAXN = 1e5 + 100;
vector<int> construct_permutation(ll k) {
deque<int> v;
bool yes = false;
int last = 1;
for (ll i = 60; i >= 0; i--) {
if ((1LL<<i) & k) {
if (!yes) {
yes = true;
v.push_back(1);
} else {
last++;
v.push_front(last);
last++;
if (i != 0)
v.push_back(last);
}
} else if (yes) {
if (i != 0) {
last++;
v.push_back(last);
}
}
}
vector<int> P;
for (auto u : v)
P.push_back(u - 1);
return P;
}
int main() {
vector<int> v = construct_permutation(14);
for (auto u : v)
cout << u << " ";
cout << "\n";
}