Responsive image

问题 2028 --H 渡河

2028: H 渡河

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

五一长假即将到来，身为班长的HZ想组织同学进行一场春游。在春游的路线中要渡过一条河，河岸边有一艘两人座的小船。已知每个同学的划船过河的速度不同，所以如果船上坐有两个同学，那么快的同学要将就慢的同学才能使船安全划到对岸。现在为了计算时间HZ需要你帮助，请你告诉他全部同学过河需要花费时间最少的为多少？（船到对岸需要人划回来才能接着载人）

输入描述

第一行是一个整数T(1<=T<=20)表示测试数据的组数
每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个同学
每组测试数据的第二行是N个整数Si,表示此人划船到对岸所需要花时间。(0<Si<=100)

输出描述

输出花费最少的时间。

样例输入

1
3
1 2 3

样例输出

6

来源

 

[提交][状态]
ACM算法攻关部