ЗАДАЧА I
Золотые слитки
| Имя входного файла: | gold.in |
| Имя выходного файла: | gold.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
Дано N золотых слитков. Требуется распилить не более одного из них на две части (не обязательно равные, но с целой массой), после чего разделить слитки на две кучи равной массы.
Входные данные
В первой строке вводится одно натуральное число N, не превосходящее 100. Во второй строке через пробел вводятся N натуральных чисел, не превосходящих 100 - массы имеющихся слитков.Выходные данные
Выведите массы слитков, которые вошли в первую кучку (включая массу части распиленного слитка).Если решений несколько, выведите любое из них.
Если решений нет, выведите фразу NO SOLUTION (заглавными буквами).
Выводить массы можно в произвольном порядке, но масса части распиленного слитка (если таковой имеется) должна быть последней.
Пример
| gold.in | gold.out |
|---|---|
|
|
|
|
|
|