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

相关内容

热门资讯

热点推荐!潮友会辅助器,途游辅... 您好:途游辅助软件网站这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户的牌...
教程辅助!哥哥打大a辅助工具,... 哥哥打大a辅助工具是一款可以让一直输的玩家,快速成为一个“必胜”的ai辅助神器,有需要的用户可以加我...
透视玄学!财神十三章辅助,微乐... 透视玄学!财神十三章辅助,微乐自建房安装挂(2026新版技巧辅助开挂神器);无需打开直接搜索薇:13...
必知教程!拱趴大菠萝辅助公户,... 您好:杭州都莱辅助软件有没有用这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多...
我来向大家传授!广西老友玩游戏... 您好:广西老友玩游戏辅助器这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用户...
透视科技!新西部透视辅助,we... 透视科技!新西部透视辅助,we poker游戏下(黑科技教程辅助开挂神器);亲,新西部透视辅助这款游...
分享认知!中至余干六副牌有挂吗... 中至余干六副牌有挂吗开挂教程视频分享装挂详细步骤在当今的网络游戏中,中至余干六副牌有挂吗作为一种经典...
玩家必备科普!逗娱碰胡开挂,拱... 玩家必备科普!逗娱碰胡开挂,拱趴大菠萝挂,先前有开挂辅助脚本(了解有挂);无需打开直接搜索加(薇:1...
透明辅助!天酷大厅辅助,微乐小... 透明辅助!天酷大厅辅助,微乐小程序游戏破解器下载(分享教程开挂辅助下载) 了解更多开挂安装加(136...
专业讨论!玉海楼茶苑价格表,蜀... 您好:这款玉海楼茶苑价格表游戏是可以开挂的,确实是有挂的,很多玩家在这款玉海楼茶苑价格表游戏中打牌都...