标题：流水线 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。

现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？
当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。

输入描述:

第一行为2个整数（采用空格分隔），分别表示流水线个数m和作业数n；

第二行输入n个整数（采用空格分隔），表示每个作业的处理时长t1,t2…tn。

0< m,n<100，0<t1,t2…tn<100。

注：保证输入都是合法的。

输出描述:

输出处理完所有作业的总时长

示例1

输入

3 5

8 4 3 2 10

输出

说明

1、先安排时间为2、3、4的3个作业。

2、第一条流水线先完成作业，然后调度剩余时间最短的作业8。

3、第二条流水线完成作业，然后调度剩余时间最短的作业10。

4、总工耗时就是第二条流水线完成作业的时间13（3

【华为OD机试真题 JS】流水线相关推荐

【华为OD机试真题 JS】出错的或电路
标题:出错的或电路 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限某生产门电路的厂商发现某一批次的或门电路不稳定,具体现象为计算两个二进制数的或操作时,第一个二进制数中某两个比 ...
【100%通过率】华为OD机试真题 JS 实现【预订酒店】【2023 Q1 | 100分】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录
【华为OD机试真题 JS】IPv4地址转换成整数
标题:IPv4地址转换成整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限存在一种虚拟IPv4地址,由4小节组成,每节的范围为0~255,以#号间隔,虚拟IPv4地址可以转换 ...
【100%通过率】华为OD机试真题 JS 实现【最接近最大输出功率的设备 /查找充电设备组合】【2023 Q1 | 200分】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录
【华为OD机试真题 JS】跳格子游戏
标题:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限题目:跳格子游戏 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限地上共有N个格子,你需要 ...
【华为OD机试真题 JS】用连续自然数之和来表达整数
标题:用连续自然数之和来表达整数 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限一个整数可以由连续的自然数之和来表示.给定一个整数,计算该整数有几种连续自然数之和的表达式,且打 ...
【华为OD机试真题 JS】德州扑克
标题:德州扑克 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限五张牌,每张牌由牌大小和花色组成,牌大小2~10.J.Q.K.A,牌花色为红桃.黑桃.梅花.方块四种花色之一. 判 ...
【华为OD机试真题 JS】分班
标题:分班 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来 ...
【华为OD机试真题 JS】仿LISP运算
标题:仿LISP运算 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限 LISP语言唯一的语法就是括号要配对. 形如 (OP P1 P2 ...),括号内元素由单个空格分割. 其中 ...

【华为OD机试真题 JS】流水线

标题：流水线 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

示例1

【华为OD机试真题 JS】流水线相关推荐

最新文章

热门文章