Submission #907553

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

perm

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

std::vector<int> construct_permutation(long long k)
{
    // cout << "Solving for " << k << endl;
    if (k <= 2) {
        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+=1;
        res.insert(res.begin(), 0);
        return res;
    }
}

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