class Solution {
public:
int getMinimumTime(vector<int>& time, vector<vector<int>>& fruits, int limit) {
}
};
LCP 55. 采集果实
欢迎各位勇者来到力扣新手村，本次训练内容为「采集果实」。
在新手村中，各位勇者需要采集一些果实来制作药剂。time[i] 表示勇者每次采集 1～limit 颗第 i 种类型的果实需要的时间（即每次最多可以采集 limit 颗果实）。
当前勇者需要完成「采集若干批果实」的任务， fruits[j] = [type, num] 表示第 j 批需要采集 num 颗 type 类型的果实。采集规则如下：
fruits 给定的顺序依次采集每一批次请计算并返回勇者完成采集任务最少需要的时间。
示例 1：
输入：
time = [2,3,2], fruits = [[0,2],[1,4],[2,1]], limit = 3输出：
10解释： 由于单次最多采集 3 颗 第 0 批需要采集 2 颗第 0 类型果实，需要采集 1 次，耗时为 2*1=2 第 1 批需要采集 4 颗第 1 类型果实，需要采集 2 次，耗时为 3*2=6 第 2 批需要采集 1 颗第 2 类型果实，需要采集 1 次，耗时为 2*1=2 返回总耗时 2+6+2=10
示例 2：
输入：
time = [1], fruits = [[0,3],[0,5]], limit = 2输出：
5解释： 由于单次最多采集 2 颗 第 0 批需要采集 3 颗第 0 类型果实，需要采集 2 次，耗时为 1*2=2 第 1 批需要采集 5 颗第 0 类型果实，需要采集 3 次，耗时为 1*3=3 需按照顺序依次采集，返回 2+3=5
提示：
1 <= time.length <= 1001 <= time[i] <= 1001 <= fruits.length <= 10^30 <= fruits[i][0] < time.length1 <= fruits[i][1] < 10^31 <= limit <= 100原站题解
python3 解法, 执行用时: 56 ms, 内存消耗: 15.1 MB, 提交时间: 2022-05-25 17:25:59
class Solution:
def getMinimumTime(self, time: List[int], fruits: List[List[int]], limit: int) -> int:
return sum((cnt + limit - 1) // limit * time[i] for i, cnt in fruits)