Submission #1185066

#	Time	Username	Problem	Language	Result	Execution time	Memory
1185066		equation_tracker	Permutation (APIO22_perm)	C++20	91.33 / 100	1 ms	328 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
std::vector<int> construct_permutation(long long k)
{
  vector<int> nums {};
  const ll bitLen = (int)log2l(k) + 1;
  ll x = 0;
  for (; x < bitLen - 1; x++) nums.push_back(x);
  for (ll i = bitLen - 2; i >= 0; i--) {
    if (k & (1ll << i)) {
      nums.insert(nums.begin() + i, x++);
    }
  }
  return nums;
}

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