Submission #760594

#	Time	Username	Problem	Language	Result	Execution time	Memory
760594		coding_snorlax	Permutation (APIO22_perm)	C++17	10 / 100	4 ms	596 KiB

perm

#include "perm.h"
#include<bits/stdc++.h>
using namespace std;
//Main function split it to #(2^k-1)
vector<long long int> split(long long int k){
    vector<long long int> ans;
    while(k){
        //cout << k << " ";
        long long int a = (long long int)log2(k+1);
        ans.push_back(a);
        k -= (long long int) pow(2,a)-1;
    }
    return  ans;
}

vector<int> construct_permutation(long long int k)
{
    k-=1;
    vector<long long int> process = split(k);
    long long int Count = 0;
    for(long long int i:process){
        Count+=i;
    }
    vector<int> s;
    for(int i:process){
        for(int j=Count-i;j<Count;j++){
            s.push_back(j);
        }
        Count-=i;
    }
	return s;
}
/*
int main(){

    //vector<int> answer = construct_permutation(3);
    //for(int i:answer) cout << i << " ";
    vector<int> answer = construct_permutation(1000);//split((long long int)1024*1024*1024*1024*1024*1024-1);
    for(int i:answer) cout << i << " ";
}*/

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