eolymp
bolt
Try our new interface for solving problems
Problems

Запись CD

Запись CD

На двух одинаковых приводах нужно записать \textbf{K} компакт-дисков. Время записи каждого из дисков задано в массиве \textbf{A\[1..K\]}. Найти минимальное время, необходимое для записи всех дисков, если каждый диск будет полностью записываться на каком-то одном приводе. \InputFile В первой строке число \textbf{K}, во второй - элементы массива \textbf{A}. Все числовые значения натуральные числа, не превышающие \textbf{100}. \OutputFile Ответ к задаче.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5
5 7 4 9 3
Output example #1
14