执行时长

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

import math

while True:
    try:
        task_num, n = int(input()), int(input())
        tasks = list(map(int, input().split()))
        num = total = 0
        for task in tasks:
            total += task - task_num
            num += 1
            if task < task_num:
                total = 0 if total < 0 else total
                continue
        pos = math.ceil(total / task_num)
        print(pos + num)

    except:
        break


全部评论

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务