Submission #805690

#	Time	Username	Problem	Language	Result	Execution time	Memory
805690		BT21tata	Permutation (APIO22_perm)	C++17	10 / 100	199 ms	262144 KiB

perm

#include "perm.h"
#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
using namespace std;

vector<int> construct_permutation(ll k)
{
	vector<int>v;
	ll mx=0;
	k-=2;
	v.pb(0);
	while(k-(1<<(mx+1))>=0)
	{
		v.pb(++mx);
		k-=(1<<mx);
	}
	for(int i=v.size()-1; i>=0; i--)
	{
		if(k-(1<<(v[i]))>=0)
		{
			k-=(1<<(v[i]));
			v.insert(v.begin()+i, ++mx);
		}
	}
	return v;
}

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