Re: [閒聊] 每日leetcode

[oinishere (是oin捏)]

2073. Time Needed to Buy a Reimu Figure for Oin

題目:
邊版有一群乞丐排成一列
用陣列表示他們想要的模型數量
oin是裡面的第k個
因為jiwp轉職韌體成功之後 年收入六百萬
所以決定發模型給大家
發的方法是
一個一個發
一次發一個並且會消耗一點時間 輪流
只要裡面的人拿完模型就會被jiwp黑名單
請問oin甚麼時候才可以拿到他想要的模型數量
然後被黑名單


解法:
把所有人在oin之前要拿的模型數量都加起來
並且要注意後面的人拿的數量有可能會不被計算



#define timeRequiredToBuy JiwpBuyReimuFigureForOin

class Solution {
public:

    int JiwpBuyReimuFigureForOin(vector<int>& ReimuFigure, int k)
    {

        int len = ReimuFigure.size();

        int oin = ReimuFigure[k];
        int time = 0;

        for(int jiwp = 0 ; jiwp < len ; jiwp ++)
        {
            time += min(ReimuFigure[jiwp] , oin);
            if(jiwp > k && ReimuFigure[jiwp] >= oin)
            {
                time --;
            }
        }
        return time;
    }
};


jiwp送我模型

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.162.47.49 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1712635395.A.2BF.html
→ PyTorch: 大師
推 SecondRun: jiwp好壞