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