제출 #1118746

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1118746		Username_taken12	순열 (APIO22_perm)	C++17	0 / 100	1 ms	348 KiB

perm

#include <bits/stdc++.h>
#include "perm.h"
using namespace std;

vector<int> construct_permutation(long long k) {
	//int cnt = std::popcount((unsigned long long) k); 
	int cnt=0;
	int size =0;
	long long t=k;
	while(t>0){
		size++;
		t/=2;
		if(t%2==1)
			cnt++;
	}
	//size--;
	cnt--;
	int len = size-1+cnt;
	int h=len-1;
	int a =0;
	vector<int> out;
	while(k>1){
		if(k%2==1&&k!=1)
			out.push_back(h--);
		out.push_back(a++);
		k/=2;
	}
	return out;
}

/*int main() {
	long long k; cin>>k;
	vector<int> ans = construct_permutation(k);
	for(int i=0; i<ans.size(); i++)
		cout<<ans[i]<<" ";
	cout<<endl;
}*/

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