Submission #982785

#	Time	Username	Problem	Language	Result	Execution time	Memory
982785		vjudge1	Permutation (APIO22_perm)	C++17	0 / 100	1 ms	348 KiB

perm

#include "perm.h"
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
using lli=long long;
#define deb(x) cout<<#x<<": "<<x<<endl;
vector<int> construct_permutation(long long k)
{
	int cont=0;
	lli pow2=2;
	while(pow2*2<= k){
		pow2*=2;
		cont++;
	}

	k-=pow2;
	vector<int> ans;
	int cont2=cont+1;
	while(cont>=0){
		if(pow2<k){
			ans.pb(cont2);
			cont2++;
			k-=pow2;
		}
		ans.pb(cont);
		cont--;
		pow2/=2;
	}
	if(k==1){
		ans.pb(cont2);
	}
	reverse(ans.begin(), ans.end());
//	deb(k);
	
	return ans;
}

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