小强去春游
发布于 2022-03-02 13:33:14
小强作为强班的班长.决定带着包含他在内的
个同学去春游.路程走到一半,发现前面有一条河流.且只有一条小船.经过实验后发现,这个小船一次最多只能运送两个人.而且过河的时间是等于两个人中体重较大的那个人的体重.如果只有一个人,那么过河时间就是这个人的体重.现在小强想请你帮他分析如何安排才能在最短时间内使所有人都通过这条河流.小强很懒,他并不想知道具体怎么过河,只要你告诉他最短的时间.
输入描述:
第一行输入一个整数
.表示有
组测试数据.
每组数据,第一行输入一个整数
.表示人数.
接下来一行输入
个整数
,表示第
个人的体重是
.



输入样例: 2 4 2 10 12 11 4 2 3 7 8 输出描述: 每组测试数据输出一个答案.输出样例 37 19
每组数据,第一行输入一个整数
接下来一行输入
输入样例: 2 4 2 10 12 11 4 2 3 7 8 输出描述: 每组测试数据输出一个答案.输出样例 37 19
关注者
0
被浏览
11