Submission #838538

#	Time	Username	Problem	Language	Result	Execution time	Memory
838538		finn__	Permutation (APIO22_perm)	C++17	93.33 / 100	2 ms	356 KiB

perm

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

vector<int> construct_permutation(long long k)
{
    if (k == 1)
        return {};
    vector<int> p;
    if (!(k % 2))
    {
        p = construct_permutation(k >> 1);
        p.push_back(p.size());
    }
    else if (!(k % 3))
    {
        p = construct_permutation(k / 3);
        p.push_back(p.size() + 1);
        p.push_back(p.size() - 1);
    }
    else
    {
        p = construct_permutation(k >> 1);
        p.push_back(p.size());
        p.insert(p.begin(), p.size());
    }
    return p;
}

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