CF1923B题解

思路

很容易证明这是道贪心，贪心策略是先打离自己近的。

证明（不严谨）：

有 $2$ 个怪物 $i$ 和 $j$，如果 $\left | x_i \right| < \left | x_j \right |$，且先打 $j$ 更优。

由于先打 $j$ 更优，所以我们在先打 $j$ 的情况下自己不会被怪物吃掉。

但是，不管怎样顺序，打死这两只怪物的总时间相等，所以我们先打 $i$ 和先打 $j$ 是一样的。

而且在有些情况下，先打远的会导致近的偷家，于是就没有先打近的优。

---

实现

虽然怪物从两个方向来，但两个方向本质是一样的。所以我们把怪物都放到数轴的正半轴，也就是取距离的绝对值。

具体就很简单了，直接模拟，看看代码。