给定一个一维坐标轴,坐标轴上有一些会移动的【】。它们每秒都会朝着固定的方向(朝左或者朝右)移动一个单位,而当它们走到 x=0x=0x=0 或 x=Mx=Mx=M 处时会立即掉头,下一秒朝着相反的方向进行移动。
两只【】移动完停在相同单位时,两只都会同时消失掉,但是如果它们在移动过程中相遇就会穿过彼此,则无事发生。
现在有 nnn 只【】在坐标轴上,给定初始坐标以及初始的移动方向,求每只的消失时间,无解(即永远不会消失)请输出 −1−1−1。
1≤n≤3×1051 \le n \le 3 \times10^51≤n≤3×105,2≤m≤1082 \le m \le 10^82≤m≤108
这个题是否有原题,求助思路和做法。感谢!