제출 #1349559

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1349559		jump	Permutation (APIO22_perm)	C++20	91.33 / 100	0 ms	344 KiB

perm

#include "perm.h"

std::vector<int> construct_permutation(long long k)
{
	if(k==1)return {};
	if(k==2)return {0};
	std::vector<int> ans;
	int m = k%2;
	if(m==0||m==2)ans=construct_permutation(k/2),ans.push_back(ans.size());
	if(m==1)ans=construct_permutation(k-1),ans.insert(ans.begin(),ans.size());
	return ans;
}

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