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