华为OD机试 - 部门人力分配(Java & JS & Python & C & C++)
创始人
2025-01-16 06:05:56
0

题目描述

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

当前部门需要完成 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

相关内容

热门资讯

wPK最新黑科技!wpk德州辅... wPK最新黑科技!wpk德州辅助(WPK ai辅助)切实真的是有挂(2025已更新)(哔哩哔哩),您...
wepoke透明黑科技!wep... wepoke透明黑科技!wepoke透明黑科技(WePoKe黑科技)切实有挂(有挂工具)-哔哩哔哩;...
三分钟了解"aapo... 三分钟了解"aapoker辅助工具ai"aapoker辅助工具ai(切实真的是有挂)-哔哩哔哩在进入...
玩家必备教程(德州ai辅助神器... 玩家必备教程(德州ai辅助神器软件)德州之星有透视挂吗(素来是有挂)-哔哩哔哩需要回顾用户提供的搜索...
wpK最新黑科技!wpk统计插... wpK最新黑科技!wpk统计插件(WPK ai辅助)最初真的有挂(2023已更新)(哔哩哔哩);wp...
wepoke黑科技!aapok... wepoke黑科技!aapoker透明挂(WePoKe黑科技)果然真的是有挂(真的有挂)-哔哩哔哩所...
传递经验"aa po... 传递经验"aa poker有外挂吗"AApoker辅助使用教程(都是真的有挂)-哔哩哔哩1、上手简单...
如何分辨真伪(德州ai辅助)德... 如何分辨真伪(德州ai辅助)德州之星外挂(竟然真的有挂)-哔哩哔哩;一、德州之星外挂AI软件牌型概率...
wpK最新黑科技!wpk德州职... wpK最新黑科技!wpk德州职业代打(WPK ai辅助)确实真的是有挂(2022已更新)(哔哩哔哩)...
wepoke真的有挂!wepo... wepoke真的有挂!wepoke辅助从哪里下载(WePoKe黑科技)其实是真的有挂(有挂助手)-哔...