曲阜网站建设哪家好,小型软件外包公司,中国空间站太小了,网站广告轮播代码文章目录1. 题目2. 解题1. 题目
欢迎各位勇者来到力扣新手村#xff0c;本次训练内容为「采集果实」。
在新手村中#xff0c;各位勇者需要采集一些果实来制作药剂。 time[i] 表示勇者每次采集 1#xff5e;limit 颗第 i 种类型的果实需要的时间#xff08;即每次最多可以…
文章目录1. 题目2. 解题1. 题目
欢迎各位勇者来到力扣新手村本次训练内容为「采集果实」。
在新手村中各位勇者需要采集一些果实来制作药剂。 time[i] 表示勇者每次采集 1limit 颗第 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*12
第 1 批需要采集 4 颗第 1 类型果实需要采集 2 次耗时为 3*26
第 2 批需要采集 1 颗第 2 类型果实需要采集 1 次耗时为 2*12
返回总耗时 26210示例 2
输入time [1], fruits [[0,3],[0,5]], limit 2
输出5
解释
由于单次最多采集 2 颗
第 0 批需要采集 3 颗第 0 类型果实需要采集 2 次耗时为 1*22
第 1 批需要采集 5 颗第 0 类型果实需要采集 3 次耗时为 1*33
需按照顺序依次采集返回 235提示
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 100https://leetcode-cn.com/contest/season/2022-spring/problems/PTXy4P/
2. 解题
按题意模拟
class Solution {
public:int getMinimumTime(vectorint time, vectorvectorint fruits, int limit) {int ans 0;for(auto f : fruits){int type f[0], num f[1];ans ceil(num/double(limit))*time[type];}return ans;}
};我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步