Submission #874691

#	Time	Username	Problem	Language	Result	Execution time	Memory
874691		serifefedartar	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	852 KiB

perm

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

#define fast ios::sync_with_stdio(0);cin.tie(0);
#define s second
#define f first
typedef long long ll;
const ll MOD = 1e9+7;
const ll LOGN = 20; 
const ll MAXN = 1e5 + 100;

vector<int> construct_permutation(ll k) {
	deque<int> v;

	bool yes = false;
	int last = 1;
	for (ll i = 60; i >= 0; i--) {
		if ((1LL<<i) & k) {
			if (!yes) {
				yes = true;
				v.push_back(1);
			} else {
				last++;
				v.push_front(last);
				last++;
				if (i != 0)
					v.push_back(last);
			}
		} else if (yes) {
			if (i != 0) {
				last++;
				v.push_back(last); 
			}
		}
	}
	
	vector<int> P;
	for (auto u : v)
		P.push_back(u - 1);
	return P;
}

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