Запис CD
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На двох однакових приводах потрібно записати K
компакт-дисків. Час запису кожного з дисків подано в масивіA[1..K]. Знайти мінімальний час, необхідний для запису всіх дисків, якщо кожен диск буде повністю записуватись на якомусь одному приводі.
Вхідні дані
В першому рядку число K
, в другому - елементи масиву A
. Всі числові значення натуральні, не перевищують 100.
Вихідні дані
Відповідь до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 480
Коефіцієнт прийняття 15%