题库/P0470

#P0470. 【例85.3】 过河问题

    远端评测题 难度: 普及 标签>一本通编程启蒙过河策略排序贪心教材配套一本通·第85章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0470 · 【例85.3】 过河问题

退出在线编程模式
普及 读懂题意，让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

有nn个人一条船，所有人要从左岸渡船到右岸，第ii个人过河时间是aia_i。船上最多坐两个人，船从右岸回到左岸时必须保证船上有人。每次船的行驶时间等于船上两人中过河时间的较大值。
问过河所需最短时间。

输入格式

输入tt组数据，每组数据第11行输入nn，第22行输入nn个数，表示每个人过河的时间。

输出格式

输出tt行数据，每行11个数，表示每组过河最少时间。

样例

1
4
1 2 5 10
17

题目信息

#528
通过率查看记录
—

暂无提交记录

练习难度 普及
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者
教师题解