「CF875E」Delivery Club-二分+贪心
· ✏️ 699 words · ☕ 2 mins read
有两个快递员,分别在 $s_1, s_2(0\le s_1,s_2\le 10^9)$ 位置。现在有 $n(1\le n\le 100000)$ 个任务,需要依次完成,每个任务用一个整数 $x_i$ 表示要将货物送到 $x_i$ 位置,让任何一个快递员到 $x_i$ 都可以。
由于快递员之间需要有对讲机联系,请你设计一种方案使得两个快递员之间的最长距离最短。
有两个快递员,分别在 $s_1, s_2(0\le s_1,s_2\le 10^9)$ 位置。现在有 $n(1\le n\le 100000)$ 个任务,需要依次完成,每个任务用一个整数 $x_i$ 表示要将货物送到 $x_i$ 位置,让任何一个快递员到 $x_i$ 都可以。
由于快递员之间需要有对讲机联系,请你设计一种方案使得两个快递员之间的最长距离最短。