前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode LCP 55. 采集果实

LeetCode LCP 55. 采集果实

作者头像
Michael阿明
发布2022-05-10 09:59:17
2800
发布2022-05-10 09:59:17
举报
文章被收录于专栏:Michael阿明学习之路

文章目录

1. 题目

欢迎各位勇者来到力扣新手村,本次训练内容为「采集果实」。

在新手村中,各位勇者需要采集一些果实来制作药剂。 time[i] 表示勇者每次采集 1~limit 颗第 i 种类型的果实需要的时间(即每次最多可以采集 limit 颗果实)。

当前勇者需要完成「采集若干批果实」的任务, fruits[j] = [type, num] 表示第 j 批需要采集 numtype 类型的果实。

采集规则如下:

  • 按 fruits 给定的顺序依次采集每一批次
  • 采集完当前批次的果实才能开始采集下一批次
  • 勇者完成当前批次的采集后将清空背包

请计算并返回勇者完成采集任务最少需要的时间。

代码语言:javascript
复制
示例 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 <= 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

https://leetcode-cn.com/contest/season/2022-spring/problems/PTXy4P/

2. 解题

  • 按题意模拟
代码语言:javascript
复制
class Solution {
public:
    int getMinimumTime(vector<int>& time, vector<vector<int>>& 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;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2022-05-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 文章目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档