华为OD-D卷执行时长

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

输入描述:

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

输出描述:

执行完所有任务最少需要多少秒

示例输入

3

5

1 2 3 4 5

输出

6

说明

一次最多执行3个任务，最少耗时6s

题目解析：题目有点难懂，通过示例1说明下：1进入时，小于等于3需要1秒，2进入时小于等于3需要1秒，3进入时小于等于3需要1秒，4进入时大于3，1秒内完成3个任务，4-3=1个任务放到任务队列中，5进入时，任务共有1+5=6个，需要2秒完成，共计1+1+1+1+2=6秒

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
//        int target = 4;
//        int n = 5;
//        int[] nums = new int[]{5, 4, 1, 1, 1};
        Scanner scanner = new Scanner(System.in);
        int target = scanner.nextInt();
        int n = scanner.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = scanner.nextInt();
        }
        int result = 0;
        // sub记录任务队列中剩余的任务，初始为0
        int sub = 0;
        for (int i = 0; i < nums.length; i++) {
            int taskNum = nums[i] + sub;
            // 不够target任务时也需要1秒
            if (taskNum < target) {
                result++;
                sub = 0;
            } else if (taskNum % target == 0) {
                // 整除，任务队列为0 result加用时
                result += taskNum / target;
                sub = 0;
            } else {
                // 不能整除，计算余数放到任务队列中
                result += taskNum / target;
                sub = taskNum % target;
            }
        }
        System.out.println(result);
    }
}