Submission #1349559

#	Time	Username	Problem	Language	Result	Execution time	Memory
1349559		jump	순열 (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