华为OD机试 Java【GPU执行任务时长计算】

题目

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

输入描述
第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]
第二个参数为任务数组长度，取值范围[1, 10000]
第三个参数为任务数组，数字范围[1, 10000]

输出描述
执行完所有任务最少需要多少秒。

用例

输入	
3
5
1 2 3 4 5

输出	
6

解题思路

遍历任务数组，累加每秒新增的任务到剩余任务数中，每秒尽可能多地执行任务，并减少剩余任务数。如果剩余任务数小于或等于GPU每秒能执行的最大任务数，则在该秒内完成所有任务，否则执行最大任务数并将剩余任务留到下一秒。遍历任务数组后，如果还有剩余任务未处理完，计算剩余任务所需的秒数并累加到总时间中。最终输出最少执行完所有任务所需的时间。

代码