# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
595081 | Andyvanh1 | 순열 (APIO22_perm) | C++17 | 1 ms | 212 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "perm.h"
#include <bits/stdc++.h>
using namespace std;
std::vector<int> construct_permutation(long long k){
int Max = 0;
int cur = 0;
for(int i = 0; i < 60; i++){
if((((long long)1)<<i)&k){
Max = i;
cur++;
}
}
cur--;
vector<int> ans(Max);
for(int i = 0; i < Max; i++){
ans[i] = i;
}
vector<int> proc;
for(int i = Max-1; i>=0; i--){
if(((long long)1<<i)&k)proc.push_back(i);
}
vector<int> rlproc;
if(proc.size()<=31){
rlproc = proc;
}else{
vector<vector<int>> zz;
int at = 2;
vector<int> curvec;
while(at<proc.size()-1){
if(proc[at]-proc[at+1]==1){
curvec.push_back(at);
curvec.push_back(at+1);
at+=2;
}else{
at+=1;
if(!curvec.empty()){
at++;
zz.push_back(curvec);
curvec.clear();
}
}
}
int curat = 0;
for(auto& e: zz){
for(;curat<e[0]-2;curat++){
rlproc.push_back(curat);
}
for(int i = 1; i < e.size(); i+=2){
rlproc.push_back(e[i]);
}
rlproc.push_back(curat);
rlproc.push_back(curat+1);
curat = e[e.size()-1]+1;
}
for(int i = 0; i < rlproc.size(); i++){
rlproc[i] = proc[rlproc[i]];
}
}
for(int i = 0; i<rlproc.size(); i++){
vector<int> copyans;
int j = 0;
if(rlproc[i]!=0) {
for (;; j++) {
copyans.push_back(ans[j]);
if (ans[j] == rlproc[i]-1){
break;
}
}
}
copyans.push_back(Max);
Max++;
for(;j<ans.size();j++){
copyans.push_back(j);
}
ans = copyans;
}
return ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |