Submission #741930

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

perm

#include "perm.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
vector<int> construct_permutation(ll k) {
	int p = 63 - __builtin_clzll(k);
	int v = __builtin_popcountll(k) - 1;
	int u = v;
	vector<int> ans;
	for (int i = p - 1; i >= 0; i--) {
		ans.push_back(u++);
		if (k >> i & 1) {
			ans.push_back(--v);
		}
	}
	return ans;
}

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