Submission #1061205

#	Time	Username	Problem	Language	Result	Execution time	Memory
1061205		stdfloat	Permutation (APIO22_perm)	C++17	64.94 / 100	10 ms	1628 KiB

perm

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

using ll = long long;

vector<int> construct_permutation(ll k) {
    k--;

    int sm = -1;
    vector<int> v;
    while (k) {
        int x = __lg(k + 1);

        if (x && (rand() & 1)) x--;
        
        sm += x;
        v.push_back(x);
        
        k -= (1LL << x) - 1;
    }

    vector<int> ans;
    for (int i = 0; i < (int)v.size(); i++) {
        for (int j = sm - v[i] + 1; j <= sm; j++) {
            ans.push_back(j);
        }

        sm -= v[i];
    }

    return ans;
}

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