T249757 山区建小学II
题目描述
N个村庄在数轴上，第i个村庄坐标为x[i]，人数为r[i]。
现在想要在数轴上建2所小学，使得所有人上学距离之和最小。
当然，每个人可以去离自己较近的小学上学
输入格式
第一行1个整数N
接下来N行，每行2个整数x[i],r[i]
x[i]按照升序给出，不保证互不相同。
输出格式
一个整数，代表所有人上学距离之和的最小值。
说明/提示
对于40%的数据，1