机房中共有n个机柜位于一条直线上,第i个机柜的位置用坐标xi表示,0≤i≤n−1.
现有一批服务器需搬运到n个机柜处,第i个机柜需要mi台服务器。
小明负责搬运工作,小明和所有服务器最初都位于原点0,小明一次最多可以搬运k台服务器。小明必须从原点提取所需数量的服务器,将它们搬运到各自的机柜,然后返回原点提取下一批服务器。
题目给定了一个机房的布局,其中有多个机柜,每个机柜有一定数量的服务器需求,并且所有的机柜都排成一条直线。我们需要计算将所有服务器从原点搬运到机柜所需的最小距离。每次搬运时,小明可以携带最多 k 台服务器,并且每次搬运完后需要返回原点。