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

相关内容

热门资讯

透视规律!拱趴大菠萝有什么挂,... 透视规律!拱趴大菠萝有什么挂,约局吧app有挂吗,德州教程(有挂介绍)1、下载好拱趴大菠萝有什么挂辅...
透视美元局!德普之星辅助工具如... 透视美元局!德普之星辅助工具如何打开, (德普之星)切实有挂(透视)私人局透视(有挂技巧)一、德普之...
透视底牌透视!wepoker脚... 透视底牌透视!wepoker脚本,(wepoker)果然是真的有挂(透视)辅助(有挂教程);一、we...
透视透视!aapoker脚本怎... 透视透视!aapoker脚本怎么用(透视)透视插件(原来是有挂)1、aapoker脚本怎么用ai辅助...
六分钟教程!上饶中至辅助工具(... 六分钟教程!上饶中至辅助工具(辅助挂)详细教程(都是是有挂)1、很好的工具软件,可以解锁游戏的ai质...
透视辅助!wpk插件辅助,(W... 透视辅助!wpk插件辅助,(WPK)确实是真的有挂(透视)微扑克微乐辅助(有挂详情)1.微扑克微乐辅...
透视系统!xpoker透视辅助... 透视系统!xpoker透视辅助,impoker辅助,透牌教程(有挂解说)1)xpoker透视辅助辅助...
透视免费!wepoker破解工... 透视免费!wepoker破解工具,(wepoker)总是有挂(透视)辅助器(有挂介绍)1、wepok...
透视规律!德普之星透视免费, ... 透视规律!德普之星透视免费, (德扑之心)一贯是有挂(透视)透视辅助软件激活码(有挂方法)1、德普之...
透视科技!aapoker怎么提... 透视科技!aapoker怎么提高中牌率(透视)发牌逻辑(确实有挂)1、透视科技!aapoker怎么提...