华为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

相关内容

热门资讯

2022版游戏!微扑克机器人代... 2022版游戏!微扑克机器人代打(软件透明挂)WPK辅助挂原来确实是有挂(2023已更新)(哔哩哔哩...
七分钟程序德扑ai助手(软件透... 您好,这款游戏可以开挂的,确实是有挂的,需要了解加微【439369440】很多玩家在这款游戏中打牌都...
六分钟实锤wpk真的有挂(软件... 六分钟实锤wpk真的有挂(软件透明挂)德州ai辅助神器软件(2021已更新)(哔哩哔哩);是一款可以...
2分钟作弊微扑克app发牌规律... 2分钟作弊微扑克app发牌规律(软件透明挂)德扑之星让系统给好牌(2020已更新)(哔哩哔哩)是一款...
2023版大厅房!微扑克小程序... 亲,微扑克这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌特别好,总是...
7个教学微扑克辅助真的假的(软... 7个教学微扑克辅助真的假的(软件透明挂)AI教程(2023已更新)(哔哩哔哩);微扑克最新软件透明挂...
1次针对wpk透明挂(软件透明... 您好,wepoke这款游戏可以开挂的,确实是有挂的,需要了解加微【841106723】很多玩家在这款...
3次实锤!wpk专用辅助程序(... 3次实锤!wpk专用辅助程序(软件透明挂)Wepoke挂其实确实是真的有挂(2022已更新)(哔哩哔...
五分钟辅助微扑克ai代打(软件... 五分钟辅助微扑克ai代打(软件透明挂)线上德州有后台操控(2023已更新)(哔哩哔哩)是一款可以让一...
2分钟玄学红龙扑克发牌有问题(... 2分钟玄学红龙扑克发牌有问题(透视辅助)解说技巧(2022已更新)(哔哩哔哩);德扑锦标赛是一项红龙...