제출 #702334

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
702334		safaricola	순열 (APIO22_perm)	C++17	0 / 100	1 ms	212 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"
using namespace std;
vector<int> construct_permutation(long long k){
	vector<int> v;
	int cur=1,i=0;
	while(cur*2<k){
		cur*=2;
		v.push_back(i);
		i++;
	}
	k-=cur;
	while(k > 0){
		cur=1;
		int pos=0;
		while(cur*2<=k){
			pos++;cur*=2;
		}
		v.insert(v.begin()+pos,i);
		i++;
		k-=cur;
	}
	for(auto it: v) cout<<it<<' ';
	return v;
}

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