이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "perm.h"
#include <vector>
#include <algorithm>
#define PB push_back
using namespace std;
typedef vector < int > vi;
typedef long long ll;
vi construct_permutation(long long k){
k--;
if(k == 0) return {};
if(k == 1) return {0};
if(k == 2) return {1, 0};
if(k > 5 && k % 5 == 4){
vi st = construct_permutation((k - 4) / 5 + 1);
st.PB((int)st.size() + 1);
st.PB((int)st.size() + 1);
st.PB((int)st.size() - 2);
return st;
}
if(k % 4 == 3){
vi st = construct_permutation((k - 3) / 4 + 1);
st.PB((int)st.size());
st.PB((int)st.size());
return st;
}
if(k % 3 == 2){
vi st = construct_permutation((k - 2) / 3 + 1);
st.PB((int)st.size() + 1);
st.PB((int)st.size() - 1);
return st;
}
vi st = construct_permutation((k - 1) / 2 + 1);
st.PB((int)st.size());
if(!(k & 1)){
for(int& x : st) x++;
st.PB(0);
}
return st;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |