제출 #984118

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

perm

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

#define f first
#define s second
#define mn(a,b) min(a,b)
#define mx(a,b) max(a,b)
#define ll long long
ll power[61];
vector<int> construct_permutation(long long  k)
{
	ll Num =  1;
	k -- ;
	power[0] = 1;
	for(int i = 1;i<=60;i++){
		Num*=2;
		power[i] = Num;
	}
	vector<vector<int>>Answer;
	vector<int>My_Answer;
	int Last =-1; 
	for(int i = 0 ; i < 10000;i ++) { 
		My_Answer.push_back(i);
		ll Num2 = (i - Last + 1);
		if(power[Num2]-1>k){
			k-=power[i-Last]-1;
			Answer.push_back(My_Answer);
			My_Answer.clear();
			Last = i; 
		}
		if(k == 0)
			break;
	}
	reverse(Answer.begin(),Answer.end());
	vector<int>Ans2;
	for(auto x:Answer){
		for(auto y: x)Ans2.push_back(y);
	}
   return Ans2;
}

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