站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/1/6 13:30
  • 上次更新2024/1/6 15:37:45
查看原帖
站外题求助
28397
SpeedStar楼主2024/1/6 13:30

在数轴上有 nn 个点,第 ii 个点的坐标为 xix_i ,该点上有 cic_i 个人。

请从这些点中,挑出两个点作为聚集点,其余点上的人都要向这两个点靠拢(选一个更近的即可),请求出这些人移动距离之和的最小值。

限制:

  • 1⩽n⩽3×1051 \leqslant n \leqslant 3 \times 10^5
  • ∣xi∣⩽107|x_i| \leqslant 10^7
  • 0⩽ci⩽1080 \leqslant c_i \leqslant 10^8
  • 保证 x1<x2<⋯<xnx_1 < x_2 < \cdots < x_n
2024/1/6 13:30
加载中...