제출 #338959

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
338959		MilosMilutinovic	중앙값 배열 (balkan11_medians)	C++14	5 / 100	135 ms	12908 KiB

medians

#include <bits/stdc++.h>
using namespace std;

const int mxN=1e5;
int n, a[mxN], ans[mxN*2];
set<int> b;

int main() {
	cin >> n;
	for(int i=1; i<2*n; ++i)	
		b.insert(i);
	for(int i=0; i<n; ++i)
		cin >> a[i], b.erase(a[i]);
	for(int i=0; i<n; ++i)
		if(i==0||a[i]!=a[i-1])
			ans[2*i]=a[i];
	for(int i=0; i<2*n-1; ++i) {
		if(ans[i]>0)
			continue;
		if(i%2==0)
			ans[i]=*b.begin(), b.erase(b.begin());
		else {
			auto it=b.end();
			--it;
			ans[i]=*it, b.erase(it);
		}
	}	
	for(int i=0; i<2*n-1; ++i)
		cout << ans[i] << " ";
	return 0;
}

• Subtask 1: 5 / 65
• Subtask 2: 0 / 35