1. Сложить все массы камней и разделить полученное на 2.
2. Отсортировать камни в порядке возрастания масс.
3. Начиная с самого легкого скадывать "в кучу" пока не получим сумму масс ближайщую к числу из пункта 1 (нужно учесть приближение и "справа", и "слева").
|