\item \score{3} {\bf Коробки с шарами}\\
    Дано $2 \cdot n - 1$ коробок с черными и белыми шарами.
    В $i$-ой коробке находится $w_i$ белых и $b_i$ черных шаров. Всего в коробках
    находится $W$ белых и $B$ черных шаров. Требуется
    выбрать $n$ коробок, чтобы суммарное число белых шаров в них было не менее $\frac{W}{2}$, а черных
    не менее  $\frac{B}{2}$. Решить за $\O(n \log n)$. \\

    {\bf Solution} \\
    Отсортируем коробки с парами $(b_i, w_i)$ по убыванию $ w_i $ \\
    Затем будем брать $ b_1 + max(b_2, b_3) + max(b_4, b_5) + \dots + max(b_{2n}, b_{2n - 1}) $ и $ w_i $ в паре с ними \\
    Мы взяли не меньше половины $ B $, также взяли половину $ W $, потому что каждый отброшенный не больше предыдущего взятого. \\
    Общая сложность: сортировка($ n \log n $) + $ \frac{n - 1}{2} $ сравнений = $ \O(n \log n) $