Submission #702334

#	Time	Username	Problem	Language	Result	Execution time	Memory
702334		safaricola	Permutation (APIO22_perm)	C++17	0 / 100	1 ms	212 KiB

perm

#include<bits/stdc++.h>
#include "perm.h"
using namespace std;
vector<int> construct_permutation(long long k){
	vector<int> v;
	int cur=1,i=0;
	while(cur*2<k){
		cur*=2;
		v.push_back(i);
		i++;
	}
	k-=cur;
	while(k > 0){
		cur=1;
		int pos=0;
		while(cur*2<=k){
			pos++;cur*=2;
		}
		v.insert(v.begin()+pos,i);
		i++;
		k-=cur;
	}
	for(auto it: v) cout<<it<<' ';
	return v;
}

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