执行时长

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int gpuNum = sc.nextInt();
        int lenght = sc.nextInt();
        int ans = 0;
        int more = 0;
        for(int i = 0; i < lenght; i++){            
            int x = sc.nextInt();
            if(x+more> gpuNum){
                more = more+x-gpuNum;                
            } else {
                more = 0;
            }
            ans++;
        } 
        while(more>0){
            more = more - gpuNum;
            ans++;
        }
        System.out.println(ans);
    }
}


全部评论

相关推荐

asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
震撼沃玛一整年:查看图片
点赞 评论 收藏
分享
06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客96559368...:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务