제출 #1118747

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1118747		Username_taken12	순열 (APIO22_perm)	C++17	91.33 / 100	2 ms	596 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++;
		if(t%2==1)
			cnt++;
		t/=2;
	}
	//size--;
	//cout<<size<<" "<<cnt<<endl;
	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: 10 / 10
• Subtask 2: 81.333333333 / 90