LeetCode 2241. 设计一个 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]]
解释：
ATM atm = new ATM();
atm.deposit([0,0,1,2,1]); // 存入 1 张 $100 ，2 张 $200 和 1 张 $500 的钞票。
atm.withdraw(600);        // 返回 [0,0,1,0,1] 。机器返回 1 张 $100 和 1 张 $500 的钞票。机器里剩余钞票的数量为 [0,0,0,2,0] 。
atm.deposit([0,1,0,1,1]); // 存入 1 张 $50 ，1 张 $200 和 1 张 $500 的钞票。
                          // 机器中剩余钞票数量为 [0,1,0,3,1] 。
atm.withdraw(600);        // 返回 [-1] 。机器会尝试取出 $500 的钞票，然后无法得到剩余的 $100 ，所以取款请求会被拒绝。
                          // 由于请求被拒绝，机器中钞票的数量不会发生改变。
atm.withdraw(550);        // 返回 [0,1,0,0,1] ，机器会返回 1 张 $50 的钞票和 1 张 $500 的钞票。
 
提示：
banknotesCount.length == 5
0 <= banknotesCount[i] <= 10^9
1 <= amount <= 10^9
总共 最多有 5000 次 withdraw 和 deposit 的调用。
函数 withdraw 和 deposit 至少各有 一次 调用。

class ATM {
    vector<long long> ct;
    vector<int> num;
public:
    ATM() {
        num = {20, 50, 100, 200, 500};
        ct = {0, 0, 0, 0, 0};
    }
    
    void deposit(vector<int> banknotesCount) {
        for(int i = 0; i < 5; ++i)
        {
            ct[i] += banknotesCount[i];
        }
    }
    
    vector<int> withdraw(int amount) {
        vector<int> need(5, 0);
        for(int i = 4; i >= 0; --i)
        {
            int n = amount/num[i]; // 需要的数量
            need[i] = min(ct[i], 1LL*n); //能取出的数量
            amount -= need[i]*num[i];
        }
        if(amount==0)
        {
            for(int i = 0; i < 5; ++i)
                ct[i] -= need[i];
            return need;
        }
        else
            return {-1};
    }
};