Re: [閒聊] 每日leetcode

作者: sustainer123 (caster)   2024-04-09 12:15:03
※ 引述《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
作者: oinishere (是oin捏)   2024-04-09 12:16:00
大師
作者: SecondRun (雨夜琴聲)   2024-04-09 12:18:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com