执行时长
标题:执行时长 | 时间限制: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
