Submission #1364892

#	Time	Username	Problem	Language	Result	Execution time	Memory
1364892		ahmetlbktd4	Permutation (APIO22_perm)	C++20	91.33 / 100	1 ms	344 KiB

perm

#include "perm.h"
#include "bits/stdc++.h"
#define ll long long
using namespace std;

vector <int> construct_permutation(ll k){
int n = __lg(k);
vector <int> p(n);
iota(p.begin(),p.end(),0);
for (int i = n-1;i >= 0;i--){
if (k>>i&1){
p.insert(p.begin()+i,n);
n++;
}
}
return p;
}

//int main(){
// ll k;
// cin >> k;
// vector <int> p = construct_permutation(k);
// for (auto x : p){
// cout << x << " ";
// }
//}

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