小橙汁正在玩《空洞骑士》，小橙汁操作小骑士刚刚结束了一场战斗，小骑士所在的场景可以视为一个坐标范围为。p 处，就可以不花费任何时间收集到这个位置的所有吉欧，t 位置的用时最长，t 位置可以与吉欧所在的位置重合，t 没有大小关系。
注：在本题中，我们会做一些与游戏本身不完全相同的设定，玩过游戏与否对理解题目没有影响。 小橙汁正在玩《空洞骑士》，小橙汁操作小骑士刚刚结束了一场战斗，小骑士所在的场景可以视为一个坐标范围为 [0,10^9] [0,10 9 ] 的整数轴，共有 m m 个吉欧（吉欧是游戏内的货币）掉落在整数轴的某些位置，其中第 i i 个吉欧的位置为 p_i p i 。 小骑士将从位置 s s 出发，收集所有吉欧并到达 t t 位置（ t t 位置是出口），小骑士在一个单位时间内可以在整数轴上移动一个单位距离。一旦小骑士移动到 p p 处，就可以不花费任何时间收集到这个位置的所有吉欧。 你需要给出 s s 位置和 t t 位置，使得在最优情况下小骑士从 s s 出发，收集完所有 m m 个吉欧后到达 t t 位置的用时最长。 并且， s s 位置和 t t 位置不可以相同。但是， s s 位置或 t t 位置可以与吉欧所在的位置重合。 s s 和 t t 没有大小关系。
（图片来源网络，侵删）
标签： HBC248196a+b 进制转换 数学 语言题 模拟空洞骑士题解
