小明和同学门去野游，途中有一条漆黑的山洞。山洞只允许最多2个人一起走。
他们只有一个火把，并且小明和他的同学都怕黑（有火把才敢过山洞）。所有人过山洞的速度不是一样的。现在老师让小明安排同学们过山洞，你来帮他安排，使得所有同学过山洞的总时间最少。
1521: 小明和同学门去野游
时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 6
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行是一个整数T(1<=T<=20)表示测试数据的组数
每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过山洞
每组测试数据的第二行是N个整数Si,表示此人过山洞所需要花时间。(0<Si<=100)
每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过山洞
每组测试数据的第二行是N个整数Si,表示此人过山洞所需要花时间。(0<Si<=100)
输出描述
输出所有人都过河需要用的最少时间
样例输入
1
4
1 2 5 10
样例输出
17提示
（先让 1 和2 过去，让1 回来， 再让 5,10 过去 ，让2 回来 再让1， 2 过去总时间2+1+10+2+2=17)
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版