제출 #1360505

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1360505		silence25	순열 (APIO22_perm)	C++20	91.33 / 100	1 ms	344 KiB

perm

#include "perm.h"

// author: yanybayev

#include "bits/stdc++.h"

using namespace std;

#define ff first
#define ss second
#define pp pop_back
#define ll long long
#define pb push_back
#define ls(v) (int)v.size()
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define wr cout << "------------------------" << endl

vector<int> construct_permutation(long long k){
	vector<int> v;
	ll fe = 1;
	k -= 1;
	int cur = 0;
	while (k >= fe) {
		v.pb(cur);
		k -= fe;
		fe *= 2LL;
		cur += 1;
	}
	int m = ls(v);
	for (int i = 60;~i;--i) {
		if (k >> i & 1) {
			v.pb(i);
		}
	}
	for (int i = ls(v) - 1;i >= m;--i) {
		int x = v[i];
		for (int j = x;j<m;++j) {
			v[j] += 1;
		}
		v[i] = (~(x - 1) ? v[x - 1] : -1) + 1;
	}
	// for (auto it:v) cout << it << ' ';
	// cout << endl;
	return v;
}

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