제출 #1199850

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

perm

#include "perm.h"
#include <bits/stdc++.h>
#define ll long long
#define se second
#define fi first
#define pb push_back
#define lf (id<<1)
#define rg ((id<<1)|1)
#define md ((l+r)>>1)
using namespace std;
typedef pair<ll,ll> pii;
typedef pair<pii,ll> ipii;
const int MAXN = 8e5+15;
const int SQRT = 560;
const int INF = 1e9+10;
const int MOD = 998244353;
const int LOG = 20;

vector<int> ANS;

std::vector<int> construct_permutation(long long k){
	ANS.clear();
	k--;
	if(k==0) return {};
	int tot = 0;
	while((1ll<<tot) <= k){ // bisa dikurangin kurangin
		k -= (1ll<<tot);
		ANS.pb(tot++);
	}
	// for(auto in : ANS) cout << in << ' ';
	// 	cout << " xx\n";
	while(k){
		int big = log2l(k);
		k -= (1ll<<big);
		ANS.emplace(ANS.begin()+big, tot++);
	}
	// for(auto in : ANS) cout << in << ' ';
	// 	cout << " p\n";
	return ANS;
}

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