Submission #1201217

#	Time	Username	Problem	Language	Result	Execution time	Memory
1201217		aykhn	Permutation (APIO22_perm)	C++20	71.22 / 100	7 ms	1096 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> construct_permutation(long long k)
{
	k--;
  vector<int> v;
  int n = 0;
	while (k)
	{
    for (int i = 60; i >= 0; i--)
    {
      if ((1LL << i) - 1 <= k)
      {
        n += i;
        v.push_back(i);
        k -= (1LL << i) - 1;
        break;
      } 
    }
	}
  vector<int> res(n, 0);
  for (int i = 0, idx = 0; i < v.size(); i++)
  {
    for (int j = idx + v[i] - 1; j >= idx; j--) res[j] = --n;
    idx += v[i];
  }
  return res;
}

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