제출 #681156

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
681156		QwertyPi	순열 (APIO22_perm)	C++17	100 / 100	2 ms	340 KiB

perm

#include "perm.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> construct_permutation(long long k){
	vector<int> ans;
	int l = 0, r = 1;
	int mn0 = -1, mn1 = -1;
	int b = 59;
	while(~k & (1LL << b)) b--;
	for(b--; b >= 0;){
		if(b >= 1 && (k >> b - 1) % 2 && (k >> b) % 2 && mn0 != -1 && mn1 != -1){
			ans.push_back(r++);
			ans.push_back(r++);
			ans[mn0]--; ans[mn1]--;
			ans.push_back(l + 2); l--;
			b -= 2;
		}else{
			if((k >> b) % 2){
				ans.push_back(r++);
				mn0 = mn1; mn1 = ans.size();
				ans.push_back(l--);
			}else{
				ans.push_back(r++);
			}
			b--;
		}
	}
	int mn = *min_element(ans.begin(), ans.end());
	for(auto& i : ans) i -= mn;
	return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

perm.cpp: In function 'std::vector<int> construct_permutation(long long int)':
perm.cpp:13:24: warning: suggest parentheses around '-' inside '>>' [-Wparentheses]
   13 |   if(b >= 1 && (k >> b - 1) % 2 && (k >> b) % 2 && mn0 != -1 && mn1 != -1){
      |                      ~~^~~

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