제출 #874672

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
874672		serifefedartar	순열 (APIO22_perm)	C++17	64.63 / 100	10 ms	1508 KiB

perm

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

#define fast ios::sync_with_stdio(0);cin.tie(0);
#define s second
#define f first
typedef long long ll;
const ll MOD = 1e9+7;
const ll LOGN = 20; 
const ll MAXN = 1e5 + 100;

vector<int> construct_permutation(ll k) {
	vector<int> v;

	int extra = -1, last = 0;
	for (int i = 60; i >= 0; i--) {
		if ((1LL<<i) & k) {
			last++;
			for (int j = last+i-1; j >= last; j--)
				v.push_back(j);
			last = last + i - 1;
			extra++;
		}
	}

	while (extra) {
		last++;
		v.push_back(last);
		extra--;
	}

	for (auto &u : v)
		u = u - 1; 	
	reverse(v.begin(), v.end());
	return v;
}

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