Submission #1060917

#	Time	Username	Problem	Language	Result	Execution time	Memory
1060917		stdfloat	Permutation (APIO22_perm)	C++17	10 / 100	249 ms	262144 KiB

perm

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

using ll = long long;

vector<int> construct_permutation(ll k) {
    k--;
    
    int sm = -1;
    vector<int> v;
    while (k) {
        int x = __lg(k + 1);
        
        sm += x;
        v.push_back(x);
        
        k -= (1 << x) - 1;
    }

    vector<int> ans;
    for (int i = 0; i < (int)v.size(); i++) {
        for (int j = sm - v[i] + 1; j <= sm; j++) {
            ans.push_back(j);
        }

        sm -= v[i];
    }

    return ans;
}

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