Submission #593416

#	Time	Username	Problem	Language	Result	Execution time	Memory
593416		mohammad_kilani	Permutation (APIO22_perm)	C++17	71.22 / 100	11 ms	1364 KiB

perm

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

std::vector<int> construct_permutation(long long k){
    vector< int > arr;
    k--;
    for(long long i = 61;i > 0;i--){

        while((1LL << i) - 1 <= k){
            k -= (1LL << i) - 1;
            for(int j = 0 ;j < i;j++){
                arr.push_back((int)arr.size() - j + (i - j - 1));
            }
        }
    }
    reverse(arr.begin(),arr.end());
    return arr;
}

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