任务处理--OD算法

最新推荐文章于 2023-12-18 09:53:23 发布

VIP文章 anhuixiaozi

最新推荐文章于 2023-12-18 09:53:23 发布

阅读量307

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/anhuixiaozi/article/details/125455810

版权

package com.od;

import java.util.Scanner;

/**
 * 题目描述：
 * 为了充分发挥Gpu算力，
 * 需要尽可能多的将任务交给GPU执行，
 * 现在有一个任务数组，
 * 数组元素表示在这1s内新增的任务个数，
 * 且每秒都有新增任务，
 * 假设GPU最多一次执行n个任务，
 * 一次执行耗时1s，
 * 在保证gpu不空闲的情况下，最少需要多长时间执行完成。
 * <p>
 * 输入描述
 * 第一个参数为gpu最多执行的任务个数
 * 取值范围1~10000
 * 第二个参数为任务数组的长度
 * 取值范围1~10000
 * 第三个参数为任务数组
 * 数字范围1~10000
 * <p>
 * 输出描述
 * 执行完所有任务需要多少秒
 * <p>
 * 示例一
 * 输入
 * <p>
 * 3
 * 5
 * 1 2 3 4 5
 * <p>
 * 输出
 * 6
 * <p>
 * 说明
 * 一次最多执行3个任务，最少耗时6s
 */
public class Main0005 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int len = scanner.nextInt();
        int[] jobCount = new int[len];
        for (int i = 0; i < len; i++) {
            jobCount[i] = scanner.nextInt();
        }
        solution(n, jobCount);
    }

    private static void s