超级会员免费看
该博客讨论了在华为OD机试中遇到的一个问题，涉及如何有效地利用GPU执行任务以最大化算力。给定GPU一次最多可执行的任务数n以及一个表示每秒新增任务数的任务数组，目标是确定在不使GPU空闲的情况下，完成所有任务所需的最短时间。输入包括GPU的最大处理能力n，任务数组长度和数组本身，输出为所需最小秒数。通过分析示例，可以看出解决策略与任务分布有关。
标题：GPU执行任务算力问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成
输入描述：
第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]
第二个参数为任务数组长度，取值范围[1, 10000]
第三个参数为任务数组，数字范围[1, 10000]
输出描述：
执行完所有任务最少需要多少秒
示例1
输入
3
5
1 2 3 4 5
输出
6
说明
一次最多执行3个任务，最少耗时6s
示例2
订阅专栏 解锁全文
202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
