Submission #985136

#	Time	Username	Problem	Language	Result	Execution time	Memory
985136		vjudge1	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	348 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define pii pair<int,int>
#define ss second
#define ff first
#define debu(x) (cerr << #x  << " = "<< x << "\n")

std::vector<int> construct_permutation(long long k)
{
	//cout << "k is " << k << "\n";
	#define int long long
	vector<int32_t>ans;
	int ochako=0;
	int got = 0;
	for (int a = 63; a >= 0; a--)
	{
		if (((((int)1) << a) & (k)))
		{
			//cout << "ak " << a << " " << k << "\n";
			if (!ochako)
			{
				got = a - 1;
				ochako = a;
				for (int b = 0; b < a; b++)
				{
					ans.pb(b);
				}
			}
		}
	}
	//cout << ochako << "ochako\n";
	for (int a = ochako-1; a >= 0; a--)
	{
		//cout << "once " << a << "\n";
		if (((((int)1) << a) & (k)))
		{
			got++;
			ans.insert(ans.begin() + a, got);
		}
	}
	/*cout << "outputting the arr:\n";
	for (int x : ans)
	{
		cout << x << " ";
	}
	cout << "dante\n";*/
	#undef int
	return ans;
}

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