神马品牌网去哪个国家的高中轻松:英语翻译题
来源：百度文库 编辑：神马品牌网 时间：2024/05/03 03:21:28
Description
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and forth so that all people may cross. Each person has a different rowing speed; the speed of a couple is determined by the speed of the slower one. Your job is to determine a strategy that minimizes the time for these people to get across.
Input
The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to cross the river. There won't be more than 1000 people and nobody takes more than 100 seconds to cross.
Output
For each test case, print a line containing the total number of seconds required for all the N people to cross the river.
Sample Input
1
4
1 2 5 10
Sample Output
17
Source
POJ Monthly--2004.07.18
不要软件翻译，要人工的，谢谢~
完整的，谢谢~
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the boat back and forth so that all people may cross. Each person has a different rowing speed; the speed of a couple is determined by the speed of the slower one. Your job is to determine a strategy that minimizes the time for these people to get across.
Input
The first line of the input contains a single integer T (1 <= T <= 20), the number of test cases. Then T cases follow. The first line of each case contains N, and the second line contains N integers giving the time for each people to cross the river. There won't be more than 1000 people and nobody takes more than 100 seconds to cross.
Output
For each test case, print a line containing the total number of seconds required for all the N people to cross the river.
Sample Input
1
4
1 2 5 10
Sample Output
17
Source
POJ Monthly--2004.07.18
不要软件翻译，要人工的，谢谢~
完整的，谢谢~
N个人要用一条只能承载两个人重量的船过河，所以为了确保所有人都可以过河，而且须有人将到达对岸的船划回来，过河之前需要拟订一个计划。由于任何人的划船速度是不一样的，而且船速是通过最慢的那个人的划船速度来计算的，所以你的任务就是要确保所有人在最短的时间内全部过河。