有一天Masha回到家,发现有n只老鼠在它公寓的走廊上,她大声呼叫,所以老鼠们都跑进了走廊的洞中,这个走廊可以用一个数轴来表示,上面有n只老鼠和m个老鼠洞,第i只老鼠有一个坐标??,容量表示最多能容纳的老鼠数量,找到让老鼠们全部都进洞的方式,使得所有老鼠运动距离总和最小,老鼠i进入洞j的运动距离为|??
有一天Masha回到家,发现有n只老鼠在它公寓的走廊上,她大声呼叫,所以老鼠们都跑进了走廊的洞中。 这个走廊可以用一个数轴来表示,上面有n只老鼠和m个老鼠洞。第i只老鼠有一个坐标??,第?个洞有一个坐标??和容量??。容量表示最多能容纳的老鼠数量。 找到让老鼠们全部都进洞的方式,使得所有老鼠运动距离总和最小。老鼠i进入洞j的运动距离为|?? − ??| 无解输出-1。
(图片来源网络,侵删)