Submission #702339

#	Time	Username	Problem	Language	Result	Execution time	Memory
702339		safaricola	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	340 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"
using namespace std;
vector<int> construct_permutation(long long k){
	vector<int> v;
	long long 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: 81.333333333 / 90