HBC14847Masha与老鼠题解

原来我爱你 算法基础篇 49 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
有一天Masha回到家,发现有n只老鼠在它公寓的走廊上,她大声呼叫,所以老鼠们都跑进了走廊的洞中,这个走廊可以用一个数轴来表示,上面有n只老鼠和m个老鼠洞,第i只老鼠有一个坐标??,容量表示最多能容纳的老鼠数量,找到让老鼠们全部都进洞的方式,使得所有老鼠运动距离总和最小,老鼠i进入洞j的运动距离为|??

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

HBC14847Masha与老鼠题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC14847Masha与老鼠题解