Быстрая помощь в решении задачек..., HelP Опции

[kostik]

Тут задаем вопросы по программированию и так далее....поможем друг друг

[Гусёна ✌]

спасиб за темку....

так вот... у меня такая задача:

Динамическое программирование - мост на бурной реке

Группа из N путешественников (1 <= N <= 5000) подошла к старому и ветхому мосту и желает как можно быстрее переправиться на другую сторону реки. Однако мост может выдержать не более двух человек одновременно. Кроме того, для успешного перехода необходимо светить себе под ноги фонарем, а он у путников только один.
Каждый из путешественников может перейти мост за время t[i], i=1, …, N (t[i] – целые числа в интервале от 1 до 100). Если по мосту идут двое, то время их перехода определяется по наиболее медленному путнику из этих двоих.
Требуется определить минимальное время, за которое вся группа переправится через реку.
Входные данные: текстовый файл BRIDGE.IN содержит две строки. В первой задается значение N, во второй – значения ti , разделенные одним или несколькими пробелами.
Выходные данные помещаются в текстовый файл BRIDGE.OUT и содержат единственную строку, в которой записывается искомое время.
Пример входных данных
4
6 7 6 5
Пример выходных данных
29

ну никак не пойму как её решить.....