#3907
1232. Crossing River
1232. Crossing River
题目描述
有 n ≥ 1 个人需要使用一艘最多容纳两人的小船过河。所有人起初都在同一岸,小船也在这一岸。船上必须有人操作,每次可以载一人或两人,耗时为船上较慢者的过河时间;若还有人在原岸,需有人把船划回。求所有人到对岸的最短总时间。输入格式
第一行输入正整数 t,表示数据组数。随后输入 t 组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。输出格式
输出t行数据,每行1个数,表示每组过河最少时间。1
4
1 2 5 1017