為了充分發(fā)揮GPU算力,需要盡可能多的將任務(wù)交給GPU執(zhí)行,現(xiàn)在有一個(gè)任務(wù)數(shù)組,數(shù)組元素表示在這1秒內(nèi)新增的任務(wù)個(gè)數(shù)且每秒都有新增任務(wù)。
假設(shè)GPU最多一次執(zhí)行n個(gè)任務(wù),一次執(zhí)行耗時(shí)1秒,在保證GPU不空閑情況下,最少需要多長(zhǎng)時(shí)間執(zhí)行完成。
(相關(guān)資料圖)
輸入描述:
第一個(gè)參數(shù)為GPU一次最多執(zhí)行的任務(wù)個(gè)數(shù),取值范圍[1, 10000]
第二個(gè)參數(shù)為任務(wù)數(shù)組長(zhǎng)度,取值范圍[1, 10000]
第三個(gè)參數(shù)為任務(wù)數(shù)組,數(shù)字范圍[1, 10000]
輸出描述:
執(zhí)行完所有任務(wù)最少需要多少秒。
示例1?輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
3
5
1 2 3 4 5
輸出
6
說(shuō)明
一次最多執(zhí)行3個(gè)任務(wù),最少耗時(shí)6s
示例2?輸入輸出示例僅供調(diào)試,后臺(tái)判題數(shù)據(jù)一般不包含示例
輸入
4
5
5 4 1 1 1
輸出
5
Java 實(shí)現(xiàn):/article/details/131775042
Python實(shí)現(xiàn):/article/details/128385261
C++ 實(shí)現(xiàn):/article/details/127579010
JavaScript實(shí)現(xiàn):/article/details/131775059
C實(shí)現(xiàn):/article/details/131805887