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

input.txt

output.txt

kamni.pas