简单的贪心
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 1
题目描述
N个人过河，船每次只能坐两个人，船载每个人过河的所需时间不同，每次过河的时间为船上的人的较慢的那个，问最快的过河时间。
船是要有人划回来的！
输入
输入包含多组测试数据。
每组数据第一行为人数N，N小于1000
接下来一行为N个整数，为N个人的过河时间
输出
对于每组数据，输出一行，为最短过河时间的值
输入样例
4
1 2 5 10
输出样例
17
提示
1.充分理解样例
2.只有两种运船策略，比较之后选最优的那个即可