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

相关内容

热门资讯

透视总结!wepoker有人用... 透视总结!wepoker有人用过吗,wepoker怎么拿到好牌-总是真的有辅助工具(哔哩哔哩)1、首...
透视解迷!wepoker可以开... 透视解迷!wepoker可以开透视吗,wepokerplus开挂-一直是有辅助攻略(哔哩哔哩)透视方...
透视详细!wpk有那种辅助吗,... 透视详细!wpk有那种辅助吗,如何下载wpk透视版-其实是真的有辅助神器(哔哩哔哩)辅助器是一种具有...
透视详情!aapoker安装包... 透视详情!aapoker安装包怎么使用,aapoker怎么控制牌-总是有辅助软件(哔哩哔哩)1、许多...
透视了解!wepokerplu... 透视了解!wepokerplus万能挂,we poker游戏下-一直真的有辅助教程(哔哩哔哩)暗藏猫...
透视辅助!德普之星辅助软件,德... 透视辅助!德普之星辅助软件,德普之星私人局辅助器-总是一直总是有辅助工具(哔哩哔哩)1、每一步都需要...
透视推荐!如何下载wpk透视版... 透视推荐!如何下载wpk透视版,wpk私人局有透视吗-一直一直都是有辅助技巧(哔哩哔哩)所有人都在同...
透视教你!wpk控制牌是真的吗... 透视教你!wpk控制牌是真的吗,wpk有作弊吗-都是是有辅助软件(哔哩哔哩)1、不需要AI权限,帮助...
透视解谜!pokemmo脚本辅... 透视解谜!pokemmo脚本辅助器,哈糖大菠萝能开挂吗-切实有辅助神器(哔哩哔哩)1)哈糖大菠萝能开...
透视解迷!wpk模拟器,wpk... 透视解迷!wpk模拟器,wpk模拟器多开-真是存在有辅助插件(哔哩哔哩)亲,关键说明,透视脚本安卓赛...