Задача Coins. Петрик та Гануся знайшли дідівський скарб, в якому було N (1 <= N <=20) старовинних монет різної вартості W (1 <= W <= 100000). Допоможіть їм розділити скарб якомога справедливіше (тобто, щоб невід’ємна різниця сумарної вартості двох частин скарбу була мінімальною). N та W, звичайно, цілі числа.
Введення-виведення:
Ви вводите з клавіатури кількість знайдених монет N та послідовно, через пропуск – вартість кожної з них W.
Ви виводите на екран мінімальну невід’ємну різницю сумарних вартостей двох частин розділеного скарбу.
Приклад:
Введення 5 6 7 8 7 6
Виведення 4