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