【求助】经典的过桥问题（我是菜鸟）

问题描述：
有一座独木桥，他们有一盏灯，现有n个人要过桥，一次最多只能过两个人，过桥时必须要有灯，也就是说要有人把灯送回来才能继续过桥，但是由于每个人的年龄不同，过桥所需时间也不同，两人过桥时，时间按需要时间多的人计算时间。求所有人过完桥最少需要多少时间？

输入/出：
第一行是有几个人（n）
第二行有n个数，使该人过桥所需秒数。
要求输出最少秒数。

样例输入/出：
输入
3
1 5 2

输出
8

这是过桥系列经典的一道题目，原题只有5个人，我想用计算机编程解决更多人过桥的情况，请大侠们指点！
（绝不是用贪心法解决，1 3 6 8 12 这几个数就不可用每次1过桥！）

ang0614@163.com (我是学c++的)

【求助】经典的过桥问题（我是菜鸟） 求助：四个女人过桥问题 列车过桥问题的公式 过桥问题 提灯过桥的问题哦，高难度！ 数学:关于过桥的问题~~急 求助!过桥米线 过桥米线的“过桥”是什么意思？ 4个人过桥问题 火车过桥问题。