Submission #1088672

#	Time	Username	Problem	Language	Result	Execution time	Memory
1088672		Math4Life2020	Permutation (APIO22_perm)	C++17	10 / 100	192 ms	262144 KiB

perm

#include <bits/stdc++.h>
using namespace std;
using ll = long long; using pii = pair<ll,ll>;
using ld = long double;

ll l2(ll x) {
	return (31-__builtin_clz(x));
}

vector<int> construct_permutation(ll KC) {
	ll K = KC;
	ll lk = l2(K);
	vector<pair<ld,int>> v1;
	for (ll i=0;i<lk;i++) {
		v1.push_back({(ld)i,i});
	}
	K -= (1LL<<lk);
	ll T = lk;
	while (K>0) {
		ll lv = l2(K);
		v1.push_back({((ld)lv-0.5),T++});
		K -= (1LL<<lv);
	}
	sort(v1.begin(),v1.end());
	vector<int> vout;
	for (auto A: v1) {
		vout.push_back(A.second);
	}
	return vout;
}

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