Submission #907548

#	Time	Username	Problem	Language	Result	Execution time	Memory
907548		vjudge1	Permutation (APIO22_perm)	C++17	0 / 100	1 ms	348 KiB

perm

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

std::vector<int> construct_permutation(long long k)
{
    if (k <= 10) {
        vector<int> perm(k-1);
        iota(perm.begin(), perm.end(), 0ll);
        reverse(perm.begin(), perm.end());
        return perm;
    }

    if (k%2 == 1) {
        vector<int> res = construct_permutation(k-1);
        res.insert(res.begin(), res.size());
        return res;
    } else {
        vector<int> res = construct_permutation(k/2);
        for (auto &x: res) x+=2;
        res.insert(res.begin(), 1);
        res.insert(res.begin(), 0);
        return res;
    }
}

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