eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Запис CD

Запис CD

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На двох однакових приводах потрібно записати K компакт-дисків. Час запису кожного з дисків подано в масивіA[1..K]. Знайти мінімальний час, необхідний для запису всіх дисків, якщо кожен диск буде повністю записуватись на якомусь одному приводі.

Вхідні дані

В першому рядку число K, в другому - елементи масиву A. Всі числові значення натуральні, не перевищують 100.

Вихідні дані

Відповідь до задачі.

Приклад

Вхідні дані #1
5
5 7 4 9 3
Вихідні дані #1
14
Автор Сергій Матвійчук
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2012-2013 р