题目描述:
为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行。
现在有一个任务数组,数组元素表示在这1s内新增的任务个数,且每秒都有新增任务。
假设GPU最多一次执行n个任务,一次执行耗时1s,在保证GPU不空闲的情况下,最少需要多长时间执行完成。
输入描述:
第一个参数为GPU最多执行的任务个数,取值范围1~10000
第二个参数为任务数组的长度,取值范围1~10000
第三个参数为任务数组,数字范围1~10000
输出描述:
执行完所有任务需要多少秒
示例
1.输入:
3
5
1 2 3 4 5
输出:6
说明:
一次最多执行3个任务 最少耗时6s
2.输入:
4
5
5 4 1 1 1
输出:5
说明:
一次最多执行4个任务 最少耗时5s
#解题思想:正向模拟处理过程,先将队列降序排列,先把处理队列填满,然后一秒一秒过,
当队列有为0(任务处理完),再从任务队列取任务,如果任务全被填进去,则把已经过去的时间和队列中最大任务处理时间相加,输出
while 1:
try:
m=3
n=5
l=[1,2,3 ,4 ,5]