跳至正文
题库3907
#3907

1232. Crossing River

查看题目操作

1232. Crossing River

题目描述

有 n ≥ 1 个人需要使用一艘最多容纳两人的小船过河。所有人起初都在同一岸,小船也在这一岸。船上必须有人操作,每次可以载一人或两人,耗时为船上较慢者的过河时间;若还有人在原岸,需有人把船划回。求所有人到对岸的最短总时间。

输入格式

第一行输入正整数 t,表示数据组数。随后输入 t 组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。

输出格式

输出t行数据,每行1个数,表示每组过河最少时间。
1
4
1 2 5 10
17

来源

一本通在线评测 ybtbas-1232