Олимпиадную задачу про Камни. Как решить эту задачу?

Question

[love_energy]

Имеется N камней веса А1,А2,...,АN.

Необходимо разбить их на две кучи таким образом, чтобы веса куч отличались не более чем в 2 раза. Если этого сделать нельзя, то указать это.