이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "bits/stdc++.h"
#define ll long long int
#define pb push_back
#define pii pair<int,int>
#define ff first
#define ss second
#define sz size()
using namespace std;
ll tap(int n){
ll sum = (1<<n);
return sum-1;
}
vector <int> construct_permutation(ll k){
k--;
int cnt = 0;
deque <int> d;
vector <int> v;
while(k>0){
int l = 1, r = 58, md, jog = -1;
ll jog1 = -1;
while(l <= r){
md = (l+r)/2;
ll san = tap(md);
if(san <= k){
jog = md;
jog1 = san;
l = md + 1;
}
else r = md - 1;
}
if(jog != -1){
k -= jog1;
for(int i = cnt+jog-1; i >= cnt; i--) d.push_front(i);
cnt += jog;
}
}
while(!d.empty()){
v.pb(d.front());
d.pop_front();
}
return v;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |