Submission #674699

#	Time	Username	Problem	Language	Result	Execution time	Memory
674699		PurpleCrayon	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	340 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>
using namespace std;

#define ar array
#define sz(v) int(v.size())
typedef long long ll;

vector<int> construct_permutation(long long k) {
    int l = 63 - __builtin_clzll(k);
    int m = 0;
    deque<int> ans;
    for (int i = l-1; i >= 0; i--) {
        ans.push_back(m++);
        if ((k >> i) & 1) ans.push_front(m++);
    }
    return vector<int>(ans.begin(), ans.end());
}

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