ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрГУ 2011

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Минное поле

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Во время выполнения задания разведгруппа из n человек переходит минные заграждения противника. Поскольку миноискатель у группы всего один, перемещаться решено следующим образом: в сторону противника переходят парой, затем один человек возвращается, чтобы принести оставшейся группе миноискатель.
Каждый человек переходит минные заграждения со своей скоростью. Скорость пары определяется скоростью более медленного её члена.
Найдите минимальное время, за которое вся группа сможет преодолеть минные заграждения.

Исходные данные

В первой строке записано целое число n (2 ≤ n ≤ 100). В i-й из следующих n строк записано положительное целое число, не превосходящее 600 — время, необходимое i-му члену группы на преодоление минных заграждений.

Результат

Выведите минимальное суммарное время, которое потребуется разведгруппе для преодоления заграждений противника.

Пример

исходные данныерезультат
4
1
10
5
2
17
Автор задачи: Дмитрий Теряев
Источник задачи: XII открытое личное первенство УрГУ (19 марта 2011)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1826. Минное поле