Submission #579794

#	Time	Username	Problem	Language	Result	Execution time	Memory
579794		peuch	Permutation (APIO22_perm)	C++17	91.33 / 100	2 ms	340 KiB

perm

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

std::vector<int> construct_permutation(long long k)
{
	deque<int> dq;
	
	stack<bool> op;
	
	while(k > 1){
		if(k % 2 == 0){
			op.push(0);
			k /= 2;
		}
		else{
			op.push(1);
			k--;
		}
	}
	
	int cur = 0;
	while(!op.empty()){
		int val = op.top();
		op.pop();
		if(val == 0) dq.push_back(cur++);
		else dq.push_front(cur++);
	}
	
	vector<int> ret;
	while(!dq.empty()){
		ret.push_back(dq.front());
		dq.pop_front();
	}
	return ret;
}

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