Submission #1309994

#	Time	Username	Problem	Language	Result	Execution time	Memory
1309994		settop	Permutation (APIO22_perm)	C++20	0 / 100	1 ms	336 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"

using namespace std;
#define fall(i,a,b) for(int i=a;i<=b;i++)
#define rfall(i,a,b) for(int i=a;i>=b;i--)
#define sz(x) (int)x.size()

vector<int> construct_permutation(long long k){
	vector<int> ans(60);
	fall(i,0,59) ans[i]=i;
	long long mask=(1LL<<60)-k;
	rfall(i,59,0){
		if(mask<(1LL<<i)) break;
		mask-=(1LL<<i);
		ans.pop_back();
	}

	rfall(i,sz(ans)-2,0) if((mask & (1LL<<i))) swap(ans[i],ans[i+1]);

	return ans;
}

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