1过河问题在一个月黑风高的夜晚有一群人在河的右岸想通过唯一的一座独木桥走到河的左岸。在这伸手不见五指的黑夜里过桥时必须借助灯光照明很不幸的是他们只有一盏灯。另外独木桥上最多承受两个人同时经过否则将会坍塌。每个人单独过桥都需要一定的时间不同的人需要的时间可能不同。两个人一起过桥时由于只有一盏灯所以需要的时间是较慢的那个人单独过桥时所花的时间。现输入 n2n100和这 n 个人单独过桥时需要的时间请

(1) 填 A.num<=0 (2) 填 B.go(LEFT_TO_RIGHT) (3) 填 D.pos[i]! =LEFT (4) 填 B.go(LEFT_TO_RIGHT)+hour[i] (5) 填 C.pos[i]=LEFT

原文地址: https://www.cveoy.top/t/topic/iShX 著作权归作者所有。请勿转载和采集!