Submission #1286357

#	Time	Username	Problem	Language	Result	Execution time	Memory
1286357		papaulo	Permutation (APIO22_perm)	C++20	91.33 / 100	2 ms	580 KiB

perm

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

using ll = long long;

vector<int> construct_permutation(ll k)
{
	vector<int> ans;
	bool started=false;
	for(ll i=63;i>=0;i--) {
		if(started) {
			for(auto &v : ans) v++;
			ans.push_back(0);
		}
		if((k>>i)&1) {
			if(started) ans.push_back((int)ans.size());
			else started=true;
		}
	}
	reverse(ans.begin(), ans.end());
	return ans;
}

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