讨论/技术交流/腾讯 4月4日笔试第三题/
腾讯 4月4日笔试第三题

在钢索一侧,一共有n名练习生,每名练习生都有自己的通过钢索时间,只有在平衡棒的辅助下才能顺利通过钢索,但是只有一根平衡棒。
一次最多两个人一起走(必须带有唯一的一根平衡棒),两个人通过钢索的时间为耗时最长的那个人的时间。问如何安排顺序才能使得所有人都到达钢索另一侧的总耗时最短?求出这个最短时间。输入为每个人通过钢索所需的时间,输出最短时间。

测试样例1:
输入:3 6 9
输出:18

测试样例2:
输入:10 1 5 2
输出:17

共 0 个回复
暂无回复