제출 #709727

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

perm

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

vector<int> construct_permutation(long long k) {
	vector<vector<int>> ans;
	k--;
	
	int last = 0;
	for(int i = 59; i >= 0; i -= 5) {
		ll cur = 0;
		for(int j = i, z = 4; j > i - 5; j--, z--) {
			cur += (k >> j & 1) << z;
		}

		if(cur > 0) {
			ans.push_back({});
			for(int j = 0; j < i - 4; j++) {
				ans.back().push_back(last);
				last++;
			}

			for(int j = 0; j < cur; j++) {
				ans.back().push_back(last + cur - j - 1);
			}

			last += cur;
		}
		
	}

	vector<int> ret;

	for(auto x : ans) {
		for(auto i : x) ret.push_back(i);
	}
	
	return ret;
}

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