Z. Разбить на пары
2000 мс · 256 МБ · всё или ничего
Дано гирь. Их нужно разложить по ящикам, ровно по две в каждый.
Выведите наименьший возможный вес самого тяжёлого ящика.
Формат ввода
В первой строке чётное от до — количество гирь. Во второй — весов, каждый от до .
Формат вывода
Одно число.
Примеры
ввод
4 1 2 3 4
вывод
5
Войдите, чтобы отправлять решения.