제출 #1235204

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1235204		dizzy_groovy	순열 (APIO22_perm)	C++20	10 / 100	400 ms	327680 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> construct_permutation(long long k)
{
	vector<int> p;
	int cur = 1;
	for (int i = 0; (1 << (i + 1)) <= k; i++) {
		cur *= 2;
		p.push_back(i);
	}
	int n = p.size();
	while (k - cur > 0) {
		int x = __lg(k - cur);
		for (auto &i : p) {
			if (i >= x) i++;
		}
		p.push_back(x);
		cur += (1 << x);
	}
	return p;
}

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