📜  拼图 |人类僵尸

📅  最后修改于: 2022-05-13 01:57:25.979000             🧑  作者: Mango

拼图 |人类僵尸

这是一个问题,其中 4 个人是他们的 s1、s2、s3、s4 并且有一座桥。这 4 个人知道 17 分钟后僵尸会攻击他们。现在情况就像有一个灯笼和一次最多可以有 2 人过桥,但只能带灯笼,现在每个人过桥所需的时间如下:

s1–> 1 分钟
s2–> 2 分钟
s3–> 8 分钟
s4–> 10 分钟

现在我们需要找出是否有可能在 17 分钟内所有 4 个人都到达桥的另一边并切断绳索。

答案:是的

解释:
我们需要按时间升序对它们进行排序,即 1, 2, 8, 10 然后我们将发送 1 和 2,因此过桥所需的总时间为 2 分钟,而通过 s1 返回起点的时间为 1 分钟。
现在我们将接受下 2 个即 10 分钟和 8 分钟的人并将他们发送出去,因此所需的总时间为 10 分钟
所以总的来说它的 1+2+10=13 分钟。
现在时间为 2 分钟的 s2 将带着灯笼回来,所以总时间是 13+2 分钟。
然后 s1 & s2 将返回 15+2 分钟。



这样每个人都可以过桥,然后他们就会关闭桥。