У вас есть несколько камней известного веса w1, …, wn. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет минимальной.
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Ввод содержит количество камней n (1 ≤ n ≤ 20) и веса камней w1, …, wn (1 ≤ wi ≤ 100 000) — целые, разделённые пробельными символами.
Ваша программа должна вывести одно число — минимальную разность весов двух куч
| Исходные данные | Результат |
|---|---|
| 5 5 8 13 27 14 |
3 |