Submission #907878

#	Time	Username	Problem	Language	Result	Execution time	Memory
907878		vjudge1	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	524 KiB

perm

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

constexpr int BASE = 4;
vector<int> ans[] = {
    {},
    {},
    {0}, // 2
    {1, 0}, // 3
    {0, 1}, // 4
    {1, 2, 0}, // 5
    {0, 2, 1} // 6
};

std::vector<int> construct_permutation(long long k)
{
    if (k <= BASE) return ans[k];
    else if (k % BASE == 0) {
        vector<int> res = construct_permutation(k/BASE);
        auto a = ans[BASE];
        for (auto &x: res) x += a.size();

        res.insert(res.begin(), a.begin(), a.end());
        return res;
    } else {
        long long rem = k%BASE;
        vector<int> res = construct_permutation(k - rem);
        auto a = ans[rem + 1];

        for (auto &x: a) x += res.size();
        res.insert(res.begin(), a.begin(), a.end());
        return res;
    }
}

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