제출 #1364364

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1364364		not_amir	순열 (APIO22_perm)	C++20	91.33 / 100	1 ms	344 KiB

perm

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

typedef long long ll;

vector<int> construct_permutation(ll k)
{
	k--;
	vector<int> p;
	vector<ll> cnt;
	while (k) {
		ll c = 1;
		int i = 0;
		while (i < cnt.size()) {
			if (c + cnt[i] > k)
				break;
			c += cnt[i++];
		}
		k -= c;
		cnt.push_back(c);
		for (int &x : p)
			if (x >= i)
				x++;
		p.push_back(i);
	}
	return p;
}

• 서브태스크 1: 10 / 10
• 서브태스크 2: 81.3333 / 90