Submission #1177493

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177493		Agageldi	Permutation (APIO22_perm)	C++20	91.33 / 100	1 ms	328 KiB

perm

#include "bits/stdc++.h"
#include "perm.h"
// #include "grader.cpp"
using namespace std;

vector<int> construct_permutation(long long k) {
	deque <int> v;
	vector <int> ans;
	bool tr = 0;
	int last = 0;
	for(long long i = 60; i >= 0; i--) {
		if(k & (1LL<<i)) {
			if(!tr) {
				tr = 1;
				for(int j = 0; j < i; j++) {
					v.push_back(j);
				}
				last = i;
			}
			else {
				v.push_front(last);
				for(int j = 0; j < i; j++) {
					swap(v[j], v[j + 1]);
				}
				last++;
			}
		}
	}
	for(auto i : v) {
		ans.push_back(i);
	}
	return ans;
}

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