Submission #876446

#	Time	Username	Problem	Language	Result	Execution time	Memory
876446		alexdd	Permutation (APIO22_perm)	C++17	71.22 / 100	10 ms	1372 KiB

perm

#include<iostream>
#include<vector>
#include<algorithm>
#include "perm.h"
using namespace std;
std::vector<int> construct_permutation(long long k)
{
    vector<int> sol;
    int cnt=0;
    k--;
    for(int i=60;i>0;i--)
    {
        while(k>=(1LL<<i)-1)
        {
            for(int j=cnt+i-1;j>=cnt;j--)
                sol.push_back(j);
            cnt += i;
            k -= (1LL<<i)-1;
        }
    }
    reverse(sol.begin(),sol.end());
    return sol;
}

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