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