Submission #1202439

#	Time	Username	Problem	Language	Result	Execution time	Memory
1202439		dzuizz	Permutation (APIO22_perm)	C++20	91.33 / 100	1 ms	328 KiB

perm

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

vector<int> construct_permutation(long long k) {
	string bn="";
	while(k)
	{
		bn+=k%2+'0';
		k/=2;
	}
	reverse(bn.begin(),bn.end());
	vector<int> ret;
	int cur=0;
	for(int i=1;i<bn.size();i++)
	{
		ret.push_back(cur++);
		if(bn[i]=='1')
			ret.insert(ret.begin(),cur++);
	}
	return ret;
}

// checking AC or nah

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