小紫和小蓝是一对双胞胎,但是在游乐场里走散了。然而她们有超能力。
当她们分开一段时间后,可以感应对方的位置,让二人重聚——然而如果距离太远,那么感应也无可奈何。
具体地:
当双胞胎的一个人能感应到另一个人的位置,就可以行动使得两人重聚。
现在小紫和小蓝已经分离了t分钟,当前距离为d。她们都在原地等候。
请判断至少还需要几分钟,才能让双胞胎中的一个人感应到另一个人的位置?
7 2 10 8 12 15
3
样例 1 解释】
小紫在等待至少10分钟后,能在距离不超过8时感应到小蓝的位置。
小蓝在等待至少12分钟后,能在距离不超15时感应到小紫的位置。
目前已经等待7分钟,且两人距离为2。再等待3分钟,就能让小紫开启感应,并感应到小蓝了。
【样例 2 解释】
目前已经等待了11分钟,小蓝在11分钟前已经开启感应,并感应到小紫了,不需要额外等待。
【样例 3 解释】
无论双胞胎等多久,感应范围都达不到100,所以永远无法感应到对方。