通过率 49% · 提交 84 · 通过 41
在一个神秘的魔法世界里,魔法师们掌控着一个强大的魔法服务器集群。为了应对一波前所未有的任务压力,魔法师们将任务按照不同类型进行分类,每种任务有不同的数量。这些任务将被分配到服务器集群中,而每台服务器只能处理一种类型的任务。每台服务器可以处理多个任务,但不同类型的任务不能同时分配给同一台服务器。 为了保证魔法服务器集群的正常运行,魔法师们设定了和的概念: - 负载定义为每台服务器所分配的任务个数,如果某台服务器没有任务,那么其负载为0。 - 最高负载则是所有服务器中负载的最大值。 在任务分配中,魔法师们需要制定一个方案,使得最高负载的值最小。你的任务是设计一个算法,计算并返回这个最小的最高负载。
这类题属于华为可信认证科目一方向中「可信 / 二分查找」方向的高频题型,通常考察对「可信 / 二分查找」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
serverNum,表示集群中服务器的数量 (1 <= serverNum <= 10^9)。taskTypeNum,表示这批任务的类型数 (1 <= taskTypeNum <= 100000,且 taskTypeNum <= serverNum)。taskTypeNum个整数,表示任务数组task,其中task[i]表示该类型任务的数量 (1 <= task[i] <= 10^9)。输出一个整数,表示所有服务器分配任务后最高负载的最小值。
示例 1
输入示例
7 4 10 20 15 5
输出示例
10
在这个样例中,魔法集群包含7台服务器,任务有4种类型,分别是10个、20个、15个和5个。通过合理的分配,每台服务器的负载可以做到最小的最高负载为10。
此时分配的服务器台数分别是[1, 2, 2, 1]。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有