华为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辅助软件,太坑了先前存在有挂(2024已更新)(哔哩哔哩);1、这是跨平台的wpk辅...
1分钟了解!九游破解辅助插件官... 1分钟了解!九游破解辅助插件官网插件开挂,闲逸辅助软件软件透视挂(最新版本2026)1、完成九游破解...
黑科技辅助(WPK透视)外挂软... 黑科技辅助(WPK透视)外挂软件透明挂智能ai代打辅助挂(透视)德州教程(2023已更新)(哔哩哔哩...
记者揭秘“wepoker透视真... 记者揭秘“wepoker透视真的假的”(透视)详细开挂辅助技巧wepoker的用户界面设计简洁直观,...
六分钟透视挂!九游辅助插件,三... 六分钟透视挂!九游辅助插件,三加一辅助(微信链接牛牛辅助开挂软件)暗藏猫腻,小编详细说明九游辅助插件...
一分钟了解!wpk透视外挂会可... 一分钟了解!wpk透视外挂会可以样,太坑了原本是有挂(2023已更新)(哔哩哔哩);超受欢迎的wpk...
十分钟了解!微信小程序中至上饶... 十分钟了解!微信小程序中至上饶510k辅助器插件开挂,微友三代辅助软件透视挂(最新版本2026)亲,...
黑科技辅助(Wepoke安装)... 黑科技辅助(Wepoke安装)外挂软件透明挂智能ai代打辅助插件(透视)详细教程(2024已更新)(...
记者揭秘“德扑之星插件视频”(... 记者揭秘“德扑之星插件视频”(透视)详细开挂辅助技巧选择合适的透视软件时,应关注以下几点:确保软件安...
4分钟透视挂!辣椒互娱辅助,新... 4分钟透视挂!辣椒互娱辅助,新超圣正版辅助(微信链接金花辅助开挂攻略)1、完成新超圣正版辅助的残局,...