自动搬运

查看原文

来自洛谷，原作者为

	yummy 这个人是时代的眼泪，什么也没有留下

搬运于2025-08-24 21:16:37，当前版本为作者最后更新于2024-09-20 16:13:14，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本题考察选手对分支结构的应用。

本题做法非常多样，下面给出一种可能的做法：

算出两个人能否感应到对方，以及感应到对方所需时间，然后取较小值输出。

“判断一个人能否感应到对方”（以小紫感应小蓝为例）分为两步：

• 先判断是否 $d_1$ 不小于 $d$，如果否，那么无法感应。
• 如果能感应到，那么当 $t_1\ge t$ 时，等待时间是 $t_1-t$，否则是 $0$。

最后取最小值输出的时候，可以使用擂台法（虽然只有不超过两个数），也可以分四种情况讨论。