题目描述
为了充分发挥GPU算力9,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。
假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。
输入描述
·第一个参数为GPU一次最多执行的任务个数,取值范围[1,10000]·第二个参数为任务数组长度,取值范围[1,10000]·第三个参数为任务数组,数字范围[1,10000]
输出描述
·执行完所有任务最少需要多少秒。
//!!!!把统计时间给独立出来算!!!
int size =3;
int count=5;
String input="1 2 3 4 5";
int[] inputs= Arrays.stream(input.split("[ ]")).mapToInt(x->Integer.parseInt(x)).toArray();
//有大于3的
int remain=0;
int time=0;
for (int task: inputs){
if (task+remain>size){
remain=task+remain-size;
}else{
remain=0;
}
time++;
}
if (remain>0){
remain=remain-size;
time++;
}
System.out.println(time);