제출 #1225279

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1225279		SpyrosAliv	순열 (APIO22_perm)	C++20	0 / 100	0 ms	324 KiB

perm

#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int LOG = 10;

vector<int> construct_permutation(ll k) {
    k--;
    vector<int> perm;
    vector<int> bits;
    ll curr = 0;
    for (int i = 0; i < LOG; i++) {
        curr |= (1LL << i);
        if (k >= curr) {
            bits.push_back(i);
        }
        else break;
    }
    curr /= 2;
    k -= curr;
    vector<int> after;
    for (int i = 0; i < LOG; i++) {
        if (!((k >> i) & 1)) continue;
        after.push_back(i);
        for (int j = 0; j < (int)bits.size(); j++) {
            if (bits[j] >= i) bits[j]++;
        }
    }
    reverse(after.begin(), after.end());
    for (auto x: bits) perm.push_back(x);
    for (auto x: after) perm.push_back(x);
    return perm;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 90