【华为OD题库-076】执行时长/GPU算力-Java

题目

为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。

假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。
输入描述:

第一个参数为GPU一次最多执行的任务个数,取值范围[1,10000]

第二个参数为任务数组长度,取值范围[1,10000]

第三个参数为任务数组,数字范围[1,10000]
输出描述:

执行完所有任务最少需要多少秒。
示例1

输入输出示例仅供调试,后台判题数据─般不包含示例
输入

3

5

1 2 3 4 5
输出

6

说明

---次最多执行3个任务,最少耗时6s
示例2

输入输出示例仅供调试,后台判题数据─般不包含示例
输入

4

5

5 4 1 1 1
输出

5

思路

以示例1为例,每秒任务执行过程如下:

第1秒开始进来1个任务,执行完成后剩余0个任务(1<=3)

第2秒开始进来2个任务,执行完成后剩余0个任务(2<=3)

第3秒开始进来3个任务,执行完成后剩余0个任务(3<=3)

第4秒开始进来4个任务,执行完成后剩余1个任务(4>3)

第5秒开始进来5+1个任务,执行完成后剩余3个任务(6>3)

第6秒开始进来3个任务,执行完成后剩余0个任务(3>=3)

所以结果为6。

使用curNum记录当前进来的任务数量,使用leaveNum记录当前秒结束后的剩余任务数量。

通过上述过程,可以看到结束的标志是:时间大于等于数组长度并且leaveNum为0。

题解

java 复制代码
package hwod;

import java.util.Scanner;

public class ExecuteTime {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int maxTask = sc.nextInt();
        int n = sc.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = sc.nextInt();
        }
        System.out.println(executeTime(nums, maxTask));
    }

    private static int executeTime(int[] nums, int maxTask) {
        int res = 0;
        int curNum, leaveNum = 0;
        while (res < nums.length || leaveNum != 0) {
            curNum = leaveNum;
            if (res < nums.length) curNum += nums[res];
            leaveNum = curNum > maxTask ? curNum - maxTask : 0;
            res++;
        }
        return res;
    }
}

推荐

如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。

相关推荐
钢铁男儿4 分钟前
C# 接口(什么是接口)
java·数据库·c#
丶小鱼丶18 分钟前
排序算法之【归并排序】
java·排序算法
上上迁20 分钟前
分布式生成 ID 策略的演进和最佳实践,含springBoot 实现(Java版本)
java·spring boot·分布式
永日4567020 分钟前
学习日记-spring-day42-7.7
java·学习·spring
龙谷情Sinoam37 分钟前
扩展若依@Excel注解,使其对字段的控制是否导出更加便捷
java
二十雨辰1 小时前
[尚庭公寓]07-Knife快速入门
java·开发语言·spring
掉鱼的猫1 小时前
Java MCP 实战:构建跨进程与远程的工具服务
java·openai·mcp
我爱Jack1 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
米饭「」2 小时前
C++AVL树
java·开发语言·c++
Zonda要好好学习2 小时前
Python入门Day4
java·网络·python