1. 过河问题 【题目描述】 有 n 个人要渡河，但只有一条小船，这条小船一次只能坐下最多两个人，并且 只有一副船桨。每个人划船的速度不一样，如果两个人一起上船，由于重量变大， 划船的速度基本上相当于

1. 过河问题ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有 n 个人要渡河，但只有一条小船，这条小船一次只能坐下最多两个人，并且ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
只有一副船桨。每个人划船的速度不一样，如果两个人一起上船，由于重量变大，ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
划船的速度基本上相当于是划船速度最慢的那个人速度。假设给出每个人单独划船ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
过河所花费的时间 Ti，请问所有人都过河的总时间最短的时间？ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入两行，第一行是一个整数，表示要过河的 n 个人。ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，是 n 个整数，按速度从快到慢排序好的每个人划船过河的时间。ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一行，给出所有人过河所花费最短的时间。ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入 1】（测试数据不包含本样例）ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出 1】ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入 2】（测试数据不包含本样例）ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 5 10ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出 2】ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
17ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【注意事项】ISr100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请严格按要求输出，不要多余的打印语句，例如：“输入 x=...” 等多余内容。本程序的代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意: main 函数需要返回 0。注意: 只使用 ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #include<xxx>， 不能通过工程设置而省略常用头文件。