Submission #709726

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

perm

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

vector<int> construct_permutation(long long k) {
	int b = 63 - __builtin_clzll(k);

	vector<vector<int>> ans;
	
	int last = 0;
	for(int i = 59; i >= 0; i -= 5) {
		ll cur = 0;
		for(int j = i, z = 4; j > i - 5; j--, z--) {
			cur += (k >> j & 1) << z;
		}

		if(cur > 0) {
			ans.push_back({});
			for(int j = 0; j < i - 4; j++) {
				ans.back().push_back(last);
				last++;
			}

			for(int j = 0; j < cur; j++) {
				ans.back().push_back(last + cur - j - 1);
			}

			last += cur;
		}
		
	}

	vector<int> ret;

	for(auto x : ans) {
		for(auto i : x) ret.push_back(i);
	}
	
	return ret;
}

Compilation message (stderr)

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:6:6: warning: unused variable 'b' [-Wunused-variable]
    6 |  int b = 63 - __builtin_clzll(k);
      |      ^

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