Submission #982295

#	Time	Username	Problem	Language	Result	Execution time	Memory
982295		nnin	Permutation (APIO22_perm)	C++17	91.33 / 100	1 ms	348 KiB

perm

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

vector<int> construct_permutation(long long k)
{
	int g = __lg(k);
	vector<int> ans;
	int cur = 0;
	while(cur<g) {
		ans.push_back(cur++);
	}
	for(int i=g-1;i>=0;i--) {
		if(k & (1ll<<i)) ans.insert(ans.begin()+i, cur++);
	}
	return ans;
}

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