Submission #621464

#	Time	Username	Problem	Language	Result	Execution time	Memory
621464		gromperen	Permutation (APIO22_perm)	C++17	71.22 / 100	14 ms	1320 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>

#define ll long long

using namespace std;

vector<int> construct_permutation(ll k)
{
	k--;
	vector<int> ans;
	int mx = 0;
	while (k > 0) {
		//cout << "k: " << k << endl;
		int i = 59;
		while ((1LL << i) - 1 > k) {
			i--;
		}
		//cout << i << endl;
		for (int j = mx+i-1; j >= mx; --j) {
			ans.push_back(j);
		}
		mx = mx+i;
		k-= (1LL << i) - 1;
		//cout << k << endl;
	}
	reverse(ans.begin(), ans.end());
	//for (auto i : ans) cout << i << " ";
	cout << endl;
	return ans;
}

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