Submission #726740

#	Time	Username	Problem	Language	Result	Execution time	Memory
726740		vjudge1	Permutation (APIO22_perm)	C++17	100 / 100	3 ms	340 KiB

perm

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

vector<int> construct_permutation(long long k) {
        if (k == 1) return {};
        if (k == 2) return {0};
        for (int prime : {2, 3, 5, 7, 11}) {
                if (k % prime == 0 && k > prime) {
                        vector<int> le = construct_permutation(k / prime);
                        vector<int> re = construct_permutation(prime);
                        for (auto& a : re) a += le.size();
                        le.insert(le.end(), re.begin(), re.end());
                        return le;
                }
        }
        auto v = construct_permutation(k >> 1);
        v.emplace_back(v.size());
        for (auto& a : v) a++;
        v.emplace_back(0);
        return v;
}

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