华为OD机试 - GPU 调度 | 备考思路，刷题要点，答疑 【新解法】

最近更新的博客

• 【新解法】华为OD机试 - 关联子串 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 停车场最大距离 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 任务调度 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 英文输入法 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 流水线 | 备考思路，刷题要点，答疑，od Base 提供

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

GPU 调度

题目

为了充分发挥 GPU 算力，
需要尽可能多的将任务交给 GPU 执行，
现在有一个任务数组，
数组元素表示在这1s内新增的任务个数，
且每秒都有新增任务，
假设 GPU 最多一次执行n个任务，
一次执行耗时1s，
在保证 GPU 不空闲的情况下，最少需要多长时间执行完成。

输入

第一个参数为 GPU 最多执行的任务个数
取值范围1 ~ 10000
第二个参数为任务数组的长度
取值范围1 ~ 10000
第三个参数为任务数组
数字范围1 ~ 10000

输出

执行完所有任务需要多少秒

示例一