AlgoMooc
← 返回题库

X4071. 小慕的数据中心巡检

困难通过率 100% · 提交 5 · 通过 5
动态规划贪心枚举前缀和

小慕正在管理一个超级数据中心,里面有一排存放服务器的机架,这些机架由多个列组成。每列机架上的服务器是自下而上依次摆放的,每列服务器的数量是随机的,但至少有一台。小慕的运维机器人负责检查这些服务器的健康状态,并且可以选择以下两种检查模式: :可同时检查多行服务器,每次检查耗时 1 秒。 :每次仅能检查单列服务器,检查时间为 2 秒。 规则说明: 允许对同一个服务器多次检查,但同一次检查的服务器必须是。 若仅检查一个独立服务器,则默认采用 列检查,耗时 2 秒。 行检查 或 列检查 的耗时只与检查模式相关,与检查服务器的数量无关。 现在,小慕想知道机器人最少需要多少时间才能完成所有服务器的检查任务。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。