• 2021-04-14
    若干人到河边,需划船过河,只有一条船,且每次只能容纳两人,船过河后需有一人将船划回。每人过河的速度不同,两人同时划船速度取决于较慢的人的速度,请问需最少需多少时间让所有人都过河。

    算法输入:正整数n(需过河的人数)
    n个正整数(每人过河的速度,以空格隔开)
    算法输出:所有人过河最少的时间
    输入实例:
    4
    12510

    输出实例:17