华为OD机试统一考试D卷C卷 - 部门人力分配（C++ Java JavaScript Python C语言）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：华为OD机考机试 真题目录（ D卷 +C卷 + B卷 + A卷） + 考点说明
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

部门在进行需求开发时需要进行人力安排。

当前部门需要完成 N 个需求，需求用 requirements 表述，requirements[i] 表示第 i 个需求的工作量大小，单位：人月。

这部分需求需要在 M 个月内完成开发，进行人力安排后每个月人力时固定的。

目前要求每个月最多有2个需求开发，并且每个月需要完成的需求不能超过部门人力。

请帮助部门评估在满足需求开发进度的情况下，每个月需要的最小人力是多少？

输入描述

输入为 M 和 requirements，M 表示需求开发时间要求，requirements 表示每个需求工作量大小，N 为 requirements长度，

• 1 ≤ N/2 ≤ M ≤ N ≤ 10000
• 1 ≤ requirements[i] ≤ 10^9

输出描述

对于每一组测试数据，输出部门需要人力需求，行末无多余的空格

用例

输入

3
3 5 3 4

输出

6

说明

输入数据两行，
第一行输入数据3表示开发时间要求，
第二行输入数据表示需求工作量大小，
输出数据一行，表示部门人力需求。
当选择人力为6时，2个需求量为3的工作可以在1个月里完成，其他2个工作各需要1个月完成。可以在3个月内完成所有需求。
当选择人力为5时，4个工作各需要1个月完成，一共需要4个月才能完成所有需求。
因此6是部门最小的人力需求。

解题思路

题目描述了一个关于人力资源规划的问题。具体来说，有以下要点：

1. 需求开发任务：存在 N 个需求开发任务，每个任务的工作量用一个数组 requirements 来表示，其中 requirements[i] 是第 i 个需求的工作量。

2. 时间限制：所有的需求必须在 M 个月内完成。

3. 人力安排：每个月的人力是固定的，并且每个月最多只能开发两个需求。

4. 人力限制：每个月完成的需求工作量总和不能超过可用的人力。

题目要求计算在满足上述条件的情况下，每个月所需的最小人力是多少。

C++