文章预览
大家好,我是吴师兄。 最近给大家更新一些华为春招秋招笔试真题。 “ 有最新的考试原题出现,我都会第一时间上传到 AlgoMooc 网站上,同时提供代码和解法 题目练习网址: https://www.algomooc.com/problem/X5004 视频讲解回放: https://www.algomooc.com/problem/X5004 机房中共有 n 个机柜,这些机柜位于一条直线上,第 i 个机柜的位置用坐标 xi 表示,0≤ i ≤ n −1。 现有一批服务器需要搬运到这些机柜中,第 i 个机柜需要 mi 台服务器。 小慕负责搬运工作,小慕和所有服务器最初都位于原点0。小慕一次最多可以搬运 k 台服务器。小慕必须从原点提取所需数量的服务器,将它们搬运到各自的机柜,然后返回原点提取下一批服务器。 请计算将所有服务器搬运到机柜所需的最小距离。搬运完所有服务器后,小慕无需返回原点。 输入格式 第一行包含两个整数 n 和 k ,1≤
………………………………