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