print1462. Хоттаб-share

printХоттаб-share

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Прожив 1000 лет, Гассан Абдуррахман ибн Хоттаб узнал, что из интернета можно скачивать файлы. Решив помочь другим пользователям, он сотворил собственный сервер с файлами. Поскольку сервер Хоттаба волшебный, любой файл скачивается с него мгновенно. Однако, после скачивания файла размером `S` мегабайт скачавший его компьютер отключается от сервера на `S` секунд.
В распоряжении шушанчиков имеется два компьютера, подключённых к интернету. Им требуется скачать `N` файлов, `i`-й файл размером `s_i` мегабайт. Шушанчики просят Вас рассчитать минимальное время, за которое можно скачать эти файлы с сервера Хоттабыча.
Формат входного файла
Во входном файле содержится целое число `N` – количество файлов, за которым следуют `N` целых чисел `s_i` – размеры файлов в мегабайтах.
Формат выходного файла
В выходном файле должно содержаться единственное число – минимальное время скачивания всех файлов в секундах.
Ограничения
`1\ ≤\ N\ ≤\ 500`, `1\ ≤\ s_i\ ≤\ 500`

Пример ввода 1

3
13 17 4

Пример вывода 1

4

Пример ввода 2

7
1 2 23 24 43 44 45

Пример вывода 2

47
Источник: Весенний турнир ДВГУ, 2009
loading