歡迎各位勇者來(lái)到力扣新手村，本次訓(xùn)練內(nèi)容為「采集果實(shí)」。

在新手村中，各位勇者需要采集一些果實(shí)來(lái)制作藥劑。time[i] 表示勇者每次采集 1～limit 顆第 i 種類(lèi)型的果實(shí)需要的時(shí)間（即每次最多可以采集 limit 顆果實(shí)）。

當(dāng)前勇者需要完成「采集若干批果實(shí)」的任務(wù)， fruits[j] = [type, num] 表示第 j 批需要采集 num 顆 type 類(lèi)型的果實(shí)。采集規(guī)則如下：

按 fruits 給定的順序依次采集每一批次

采集完當(dāng)前批次的果實(shí)才能開(kāi)始采集下一批次

勇者完成當(dāng)前批次的采集后將清空背包（即多余的果實(shí)將清空）

請(qǐng)計(jì)算并返回勇者完成采集任務(wù)最少需要的時(shí)間。

示例 1：

輸入：time = [2,3,2], fruits = [[0,2],[1,4],[2,1]], limit = 3

輸出：10

解釋?zhuān)?/p>

由于單次最多采集 3 顆

第 0 批需要采集 2 顆第 0 類(lèi)型果實(shí)，需要采集 1 次，耗時(shí)為 2*1=2

第 1 批需要采集 4 顆第 1 類(lèi)型果實(shí)，需要采集 2 次，耗時(shí)為 3*2=6

第 2 批需要采集 1 顆第 2 類(lèi)型果實(shí)，需要采集 1 次，耗時(shí)為 2*1=2

返回總耗時(shí) 2+6+2=10

示例 2：

輸入：time = [1], fruits = [[0,3],[0,5]], limit = 2

輸出：5

解釋?zhuān)?/p>

由于單次最多采集 2 顆

第 0 批需要采集 3 顆第 0 類(lèi)型果實(shí)，需要采集 2 次，耗時(shí)為 1*2=2

第 1 批需要采集 5 顆第 0 類(lèi)型果實(shí)，需要采集 3 次，耗時(shí)為 1*3=3

需按照順序依次采集，返回 2+3=5

提示：

1 <= time.length <= 100

1 <= time[i] <= 100

1 <= fruits.length <= 10^3

0 <= fruits[i][0] < time.length

1 <= fruits[i][1] < 10^3

1 <= limit <= 100

依次遍歷即可，

下面是代碼：

執(zhí)行用時(shí)：1 ms, 在所有?Java?提交中擊敗了100.00%的用戶(hù)

內(nèi)存消耗：42.6 MB, 在所有?Java?提交中擊敗了17.72%的用戶(hù)