最新华为OD机试真题——(E卷,200分) -项目排期（python）

题目描述

项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。

输入描述

• 第一行输入为M个需求的工作量，单位为天，用逗号隔开。

  例如：X1, X2, X3, ..., Xm。表示共有M个需求，每个需求的工作量分别为 X1 天，X2 天，…，Xm 天。

  其中 0 < M < 30；0 < Xm < 200。

• 第二行输入为项目组人员数量N。

输出描述

• 输出最快完成所有工作的天数。

用例

输入

6, 2, 7, 7, 9, 3, 2, 1, 3, 11, 4
2

输出

28

说明：

• 共有两位员工，其中一位分配了需求：6, 2, 7, 7, 3, 2, 1</