【华为机试】GPU算力问题

该博客探讨了如何充分利用GPU算力,确保在每秒钟都有新增任务的情况下,优化任务分配,使得GPU不会空闲。问题核心是确定在GPU每次能执行固定数量任务的限制下,完成所有任务所需的最短时间。输入参数包括GPU的最大任务执行数和任务数组,输出为执行所有任务所需的时间。示例中展示了在GPU一次最多执行4个任务时,至少需要5秒来完成任务。
摘要由CSDN通过智能技术生成

题目描述:

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

输入描述

第一个参数为gpu最多执行的任务个数
取值范围1~10000
第二个参数为任务数组的长度
取值范围1~10000
第三个参数为任务数组
数字范围1~10000

输出描述

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

示例1

输入
3
5
1 2 3 4 5
输出
6

示例2

输入
4
5
5 4 1 1 1
输出
5

说明

一次最多执行4个任务,最少耗时5s

代码

import java.util.Scanner;

public class OneStar_05 {
   
    public static void main(String[] args
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值