제출 #1185047

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1185047		equation_tracker	순열 (APIO22_perm)	C++20	10 / 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 & (1 << i)) {
      nums.insert(nums.begin() + i, x++);
    }
  }
  return nums;
}

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