[力扣双周赛]6062. 设计一个 ATM 机器

一个 ATM 机器，存有 5 种面值的钞票：20 ，50 ，100 ，200 和 500 美元。初始时，ATM 机是空的。用户可以用它存或者取任意数目的钱。

取款时，机器会优先取 较大 数额的钱。

• 比方说，你想取 $300 ，并且机器里有 2 张 $50 的钞票，1 张 $100 的钞票和1 张 $200 的钞票，那么机器会取出 $100 和 $200 的钞票。
• 但是，如果你想取 $600 ，机器里有 3 张 $200 的钞票和1 张 $500 的钞票，那么取款请求会被拒绝，因为机器会先取出 $500 的钞票，然后无法取出剩余的$100。注意，因为有 $500 钞票的存在，机器不能 取 $200 的钞票。

请你实现 ATM 类：

• ATM() 初始化 ATM 对象。
• void deposit(int[] banknotesCount) 分别存入 $20 ，$50，$100，$200 和 $500
  钞票的数目。
• int[] withdraw(int amount) 返回一个长度为 5 的数组，分别表示 $20 ，$50，$100 ，$200 和 $500 钞票的数目，并且更新 ATM 机里取款后钞票的剩余数量。如果无法取出指定数额的钱，请返回 [-1] （这种情况下 不
  取出任何钞票）。

输入：
[“ATM”, “deposit”, “withdraw”, “deposit”, “withdraw”, “withdraw”]
[[], [[0,0,1,2,1]], [600], [[0,1,0,1,1]], [600], [550]]
输出：
[null, null, [0,0,1,0,1], null, [-1], [0,1,0,0,1]]

提示：

• banknotesCount.length == 5
• 0 <= banknotesCount[i] <= 109 1 <= amount <= 109
• 总共 最多有 5000 次 withdraw 和 deposit 的调用。
• 函数 withdraw 和 deposit 至少各有 一次 调用。

class ATM {
public:
    ATM() {
        banknow={0,0,0,0,0};
    }
    
    void deposit(vector<int> banknotesCount) {
        for(int i=0;i<5;i++){
            banknow[i]+=banknotesCount[i];
        }
    }
    
    vector<int> withdraw(int amount) {
        vector <int>money={20,50,100,200,500};
        vector <int>c={0,0,0,0,0};
        for(int i=4;i>=0;i--){
            if(money[i]<=amount){
                c[i]=amount/money[i];
                if(c[i]>banknow[i])
                    c[i]=banknow[i];
                amount-=c[i]*money[i];
            }
        }
        vector <int>re={-1};
        if(amount!=0)
            return re;
        for(int i=0;i<5;i++){
            banknow[i]-=c[i];
        }
        return c;
    }
private:
    vector<long long> banknow; // 现存的各金额钱数
};

/**
 * Your ATM object will be instantiated and called as such:
 * ATM* obj = new ATM();
 * obj->deposit(banknotesCount);
 * vector<int> param_2 = obj->withdraw(amount);
 */