执行时长

标题:执行时长 | 时间限制: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);
    }
}


全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务