river3
题目描述
几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。
输入
输入组数据，每组数据第1行输入，第2行输入个数，表示每个人过河的时间。
输出
输出行数据，每行1个数，表示每组过河最少时间。多个数据换行分隔。
样例
1
4
1 2 5 10
17
2
4
1 2 5 10
4
6 7 10 15
17
42
几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。
输入组数据，每组数据第1行输入，第2行输入个数，表示每个人过河的时间。
输出行数据，每行1个数，表示每组过河最少时间。多个数据换行分隔。
1
4
1 2 5 10
17
2
4
1 2 5 10
4
6 7 10 15
17
42