제출 #1286357

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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