华为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插件(透视)w... 透视解迷!wpk插件(透视)wpk有辅助器吗,教程手段(存在有挂)-哔哩哔哩1、点击下载安装,wpk...
透视举措!wepoker科技辅... 透视举措!wepoker科技辅助器,淘宝买wepoker透视有用吗(脚本)揭露教程(好像存在有挂)-...
透视必备!wpk透视辅助下载(... 透视必备!wpk透视辅助下载(透视)wpk透视最怕三个东西,教程策略(有挂方法)-哔哩哔哩亲,关键说...
透视窍门!wepoker辅助分... 透视窍门!wepoker辅助分析器,wejoker内置辅助(脚本)揭幕教程(其实真的有挂)-哔哩哔哩...
透视秘籍!wepoker轻量版... 透视秘籍!wepoker轻量版有透视吗,wepoker怎么买辅助(脚本)开挂教程(一直是真的挂)-哔...
透视详情!wpk辅助器是真的吗... 透视详情!wpk辅助器是真的吗(透视)wpk私人局辅助是真的吗,教程妙计(讲解有挂)-哔哩哔哩1、任...
透视项目!wepoker游戏安... 透视项目!wepoker游戏安装教程,wepoker透视是真的吗(脚本)科普教程(其实有挂)-哔哩哔...
透视科普!wpk官网下载链接(... 透视科普!wpk官网下载链接(透视)wpk可以透视吗,教程机巧(有挂教学)-哔哩哔哩1、进入到wpk...
透视举措!wepoker亲友圈... 透视举措!wepoker亲友圈有用吗,wepoker能不能透视(脚本)必备教程(确实存在有挂)-哔哩...
透视专业!wpk有那种辅助吗(... 透视专业!wpk有那种辅助吗(透视)微扑克微乐辅助,教程学习(真是有挂)-哔哩哔哩1、许多玩家不知道...