\begin{proposal}{Разделение}{split.in}{split.out}{}

\Author                  
Николай Ведерников

\ProblemIdea
Из элементов массива $A(2n)$ получить массивы $B(n)$ и $C(n)$ следующим
образом. Выбрать в массиве $A$ два наиболее близких по значению элемента, причем, 
если таких пар несколько, то с наибольшим значением в паре; меньший из них
поместить в массив $B$, а больший – в массив $C$. Продолжить выбор их оставшихся элементов
до полного заполнения массивов $B$ и $C$.

\ProblemVariations

\SolutionIdea                                                                                         
Отсортируем массив, затем кинем в set разницу между соседними числами и наибольшее число. Итого каждая операции извлечения из массива за $O(log(n))$.
Итоговое время работы $O(nlog(n))$.

Частичные решения. В лоб $O(n^3)$.

Если предварительно отсортировать, то на одну операцию, надо тратить $O(n)$ времени и в итоге $O(n^2)$.

\end{proposal}
