НачалоПодразделы
Другие разделы
| 1463. Бег по коридору |
| 1464. Шагающий циркуль |
| 1465. Флэш-моб |
| 1466. Стиральный вопрос |
| 1467. Fence relicts |
| 1468. Group by GCD |
| 1469. Help Gridland environment |
| 1470. Improve RLE |
Дата и время
20/12/2024 16:00:43
1462. Хоттаб-share
Хоттаб-share
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (10A) |
| 14/07/2010 | Лето 2010 - 10 (A) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
