Задачі
Запис CD
Запис CD
На двох однакових приводах потрібно записати K
компакт-дисків. Час запису кожного з дисків подано в масивіA[1..K]. Знайти мінімальний час, необхідний для запису всіх дисків, якщо кожен диск буде повністю записуватись на якомусь одному приводі.
Вхідні дані
В першому рядку число K
, в другому - елементи масиву A
. Всі числові значення натуральні, не перевищують 100.
Вихідні дані
Відповідь до задачі.
Вхідні дані #1
5 5 7 4 9 3
Вихідні дані #1
14