2020-2021 ACM-ICPC, Asia Seoul Regional Contest G. Mobile Robot(思维)
传送门题意：给出 nnn 个机器人的位置，要求移动这些机器人，使其满足第 iii 个机器人和第 i+1i+1i+1 个机器人的距离刚好为 ddd。求这些机器人中的最大移动距离的最小值。题解：先假设第一个机器人不动，那么可以求出其他机器人的移动距离。设 mamama 为向左移动的最大距离，mimimi 为向右移动的最大距离，mimimi为负数，那么当移动第一个机器人时，mamama 和 mimimi 会发变化，如果第一个机器人向右移动，mamama会减小，但mimimi的绝对值会变大，反之向左移
