Задача. Две кучи.

Задачи должны быть решены на одном из языков программирования: C#, C++.

Подготовить отчет в ворде, со скринами.

И сама программа

Ограничение по времени: 2 секунды

Ограничение по памяти: 64 мегабайт

Имеется 2 ≤ N ≤ 23 камня с целочисленными весами W1, W2, … WN. Требуется разложить их на две кучи таким образом, чтобы разница в весе куч была минимальной. Каждый камень должен принадлежать ровно одной куче.

Формат входных данных:

N

W1 W2 W3 … WN

Формат выходных данных:

Минимальная неотрицательная разница в весе куч

Примеры