※ 引述《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