华为OD机试 - GPU调度（JavaScript） | 机试题+算法思路+考点+代码解析 2023
Posted 坚果的博客
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了华为OD机试 - GPU调度（JavaScript） | 机试题+算法思路+考点+代码解析 2023相关的知识，希望对你有一定的参考价值。
GPU调度
题目
为了充分发挥GPU算力，
需要尽可能多的将任务交给GPU执行，
现在有一个任务数组，
数组元素表示在这1s内新增的任务个数，
且每秒都有新增任务，
假设GPU最多一次执行n个任务，
一次执行耗时1s，
在保证GPU不空闲的情况下，最少需要多长时间执行完成。
输入
第一个参数为GPU最多执行的任务个数
取值范围1 ~ 10000
第二个参数为任务数组的长度
取值范围1 ~ 10000
第三个参数为任务数组
数字范围1 ~ 10000
输出
执行完所有任务需要多少秒
示例一
输入
3
5
1 2 3 4 5
输出
6
说明
一次最多执行3个任务
最少耗时6s
示例二
输入
4
5
5 4 1 以上是关于华为OD机试 - GPU调度（JavaScript） | 机试题+算法思路+考点+代码解析 2023的主要内容，如果未能解决你的问题，请参考以下文章
华为OD机试模拟题用 C++ 实现 - GPU 调度（2023.Q1）
华为OD机试真题Python实现GPU 调度真题+解题思路+代码（2022&2023）
华为OD机试真题 JS 实现任务调度2022.11 Q4 新题