LeetCode刷题19-执行时长

 

 方案一：用例通过率90%以上

package exam;

import java.util.Scanner;

/**
 * 功能描述
 *
 * @author ASUS
 * @version 1.0
 * @Date 2022/8/7
 */
public class Main01 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 一次最多执行个数
        Integer max = Integer.parseInt(scanner.nextLine());
        // 任务数组长度
        String length = scanner.nextLine();
        // 任务数组
        String s = scanner.nextLine();
        String[] split = s.split(" ");
        // 最少耗时
        int time = 0;
        int task = 0;
        // 当前任务累计数
        for (int i = 0; i < split.length; i++) {
            Integer s1 = Integer.parseInt(split[i]);
            if (s1 >= max) {
                task = task + s1 - max;
                time++;
            }

            if (s1 < max) {
                int temp = task + s1 - max;
                task = temp >= 0 ? temp : 0;
                time++;
            }
        }
        // 还有未执行的任务需要再花时间执行
        int i = 0;
        if (task > 0) {
            if (task % max > 0) {
                i = task / max + 1;
            } else {
                i = task / max;
            }
        }
        System.out.println(Math.addExact(time, i));
    }
}