Розв’язання полягає у побудові вибірок. Вибірки
отримаємо за допомогою представлення двійковим числом. Алгоритм побудуємо як
цикл, всередині якого визначається чергове двійкове число. Якщо це число
переставляє, наприклад, ліву кучу, тоді права куча – це те, що залишилось.
Після побудови лівої та правої куч обраховується різниця їх ваги, і якщо ця
різниця менша уже відшуканої, то запам’ятовується нова різниця та масиви лівої
і правої кучі.