제출 #1225059

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1225059		KALARRY	Permutation (APIO22_perm)	C++20	71.22 / 100	7 ms	1352 KiB

perm

//chcockolateman

#include<bits/stdc++.h>

using namespace std;

std::vector<int> construct_permutation(long long k)
{
    k--;
    int counter = -1;
    vector<int> seq;
    while(k)
    {
        int pos = 0;
        while((1ll<<(pos+1)) - 1 <= k)
            pos++;
        seq.push_back(pos);
        counter += pos;
        // printf("Pos = %d\n",pos);
        k -= ((1ll<<pos) - 1);
    }

    vector<int> ret;
	for(int L = 0 ; L < seq.size() ; L++)
    {
        counter = counter - seq[L] + 1;
        for(int i = 1 ; i <= seq[L] ; i++)
            ret.push_back(counter++);
        counter = counter - seq[L] - 1;
    }
    return ret;
}

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