Хоттаб-share
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод ![Копировать номер copy](/images/simple/b_copy.png)
Послать решение Blockly Посылки Темы Где Обсудить (0)
Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб узнал, что из интернета можно скачивать файлы.
Решив помочь другим пользователям, он сотворил собственный сервер с файлами. Поскольку сервер Хоттаба волшебный,
любой файл скачивается с него мгновенно. Однако, после скачивания файла размером `S` мегабайт скачавший его компьютер
отключается от сервера на `S` секунд.
В распоряжении шушанчиков имеется два компьютера, подключённых к интернету. Им требуется скачать `N` файлов, `i`-й файл
размером `s_i` мегабайт. Шушанчики просят Вас рассчитать минимальное время, за которое можно скачать эти файлы
с сервера Хоттабыча.
Формат входного файла
Во входном файле содержится целое число `N` – количество файлов, за которым следуют `N` целых чисел `s_i` – размеры файлов
в мегабайтах.
Формат выходного файла
В выходном файле должно содержаться единственное число – минимальное время скачивания всех файлов в секундах.
Ограничения
`1\ ≤\ N\ ≤\ 500`, `1\ ≤\ s_i\ ≤\ 500`
Пример ввода 2
7
1 2 23 24 43 44 45
Источник: Весенний турнир ДВГУ, 2009