제출 #594069

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
594069		mohammad_kilani	순열 (APIO22_perm)	C++17	91.33 / 100	3 ms	340 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>
using namespace std;


std::vector<int> construct_permutation(long long k){
	long long num = 1;
	vector< int > ret;
	while(num * 2 <= k){
		ret.push_back((int)ret.size());
		num *= 2;
	}
	for(int it = 61;it >= 0;it--){
		if(num + (1LL << it) <= k){
			num += (1LL << it) ;
			ret.insert(ret.begin() + it , (int)ret.size());
		}
	}
	return ret;
}

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