Submission #702338

#	Time	Username	Problem	Language	Result	Execution time	Memory
702338		safaricola	Permutation (APIO22_perm)	C++17	10 / 100	243 ms	262144 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"
using namespace std;
vector<int> construct_permutation(long long k){
	vector<int> v;
	int cur=1,i=0;
	while(cur*2<=k){
		cur*=2;
		v.push_back(i);
		i++;
	}
	k-=cur;
	while(k > 0){
		cur=1;
		int pos=0;
		while(cur*2<=k)pos++,cur*=2;
		v.insert(v.begin()+pos,i);i++;
		k-=cur;
	}
	return v;
}

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