Submission #744344

#	Time	Username	Problem	Language	Result	Execution time	Memory
744344		amirhoseinfar1385	Permutation (APIO22_perm)	C++17	71.22 / 100	15 ms	1020 KiB

perm

//#include "perm.h"
#include<bits/stdc++.h>
using namespace std;
vector<int> construct_permutation(long long k)
{
	k--;
	vector<int>res;
	long long sz=0;
	long long fk=k;
	for(long long j=62;j>=1;j--){
		while(k>=((1ll<<j)-1)){
			sz+=j;
		//	cout<<k<<endl;
			k-=((1ll)<<j)-1;
		}
	}	
	res.resize(sz);
	long long now=sz;
	k=fk;
	long long noww=0;
	for(long long j=62;j>=1;j--){
		while(k>=((1ll<<j)-1)){
			long long fake=now-j;
			for(long long h=0;h<j;h++,fake++,noww++){
				res[noww]=fake;
			}
			now-=j;
		//	cout<<k<<endl;
			k-=(1ll<<j)-1;
		}
	}
	//for(auto x:res){
	//	cout<<x<<" ";
	//}
	//cout<<"\n";
	return res;
}

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