Submission #982982

#	Time	Username	Problem	Language	Result	Execution time	Memory
982982		Jawad_Akbar_JJ	Permutation (APIO22_perm)	C++17	91.33 / 100	4 ms	348 KiB

perm

#include <iostream>
#include <vector>

using namespace std;
const int N = 100 + 10;

vector<int> construct_permutation(long long k){
	vector<int> ans;
	long long o = 1;
	
	for (int i=60;i>=0;i--){
		if ((o<<i) & k){
			for (int j=1;j<=i;j++)
				ans.push_back(j * 1000);
			while (i > 0){
				i--;
				if ((o<<i) & k)
					ans.push_back(ans[i] - 500);
			}
			break;
		}
	}

	int n = ans.size(),cur = 0;
	vector<int> seen(n,0);

	while (cur < n){
		int ind = 0;
		for (int i=0;i<n;i++)
			if (!seen[i] and (seen[ind] or ans[i] < ans[ind]))
				ind = i;
		ans[ind] = cur++;
		seen[ind] = 1;
	}
	return ans;
}

// signed main(){
// 	long long k;
// 	cin>>k;

// 	vector<int> ans = construct_permutation(k);

// 	for (int i : ans)
// 		cout<<i<<' ';
// 	cout<<'\n';
// }

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