제출 #1362326

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1362326		serendipitous	순열 (APIO22_perm)	C++20	10 / 100	351 ms	327680 KiB

perm

#include "perm.h"
using namespace std;
using ll = long long;

std::vector<int> construct_permutation(long long k)
{


	ll kcpy = k-1;
	vector<int> sizes;
	int len = 0;
    int e = __lg(k)+1;
    while(kcpy > 0) {
        while((1 << e)-1 > kcpy) --e;
        len += e;
		sizes.push_back(e);
        kcpy -= (1 << e)-1;
    }

	vector<int> p;
	int end = len;
	for(int s: sizes) {
		for(int i = end - s + 1; i <= end; ++i) {
			p.push_back(i-1);
		}
		end -= s;
	}
	return p;
}

• 서브태스크 1: 10 / 10
• 서브태스크 2: 0 / 90