Submission #884362

#	Time	Username	Problem	Language	Result	Execution time	Memory
884362		Sharky	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	436 KiB

perm

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

using ll = long long;

std::vector<int> construct_permutation(long long k) {
	vector<int> ops, perm;
	while (k > 1) {
		if (k & 1) {
			k--;
			ops.push_back(1);
		} else {
			k /= 2;
			ops.push_back(0);
		}
	}
	reverse(ops.begin(), ops.end());
	int cur = 0;
	for (auto& x : ops) {
		if (x == 0) {
			perm.push_back(cur++);
		} else perm.insert(perm.begin(), cur++);
	}
	return perm;
}

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