## 問題

商品名と支払い金額を入力すると、お釣りの「小銭の枚数」を返す関数またはメソッドを実装せよ。商品名と価格は以下の通り。

* お茶: 120円
* コーラ: 150円
* エナジードリンク: 280円

入力される通貨は日本円で、最大1000円までとする。
また、有効な貨幣は「1000円」「500円」「100円」「50円」「10円」とする。

たとえば、「1000円でお茶を購入」すると、返却すべき金額は880円だが、釣銭は「500円×1, 100円×3, 50円×1, 10円×3」となる。返り値は、任意の形式のクラス、連想配列、オブジェクト、構造体、リストなどで表現してよい。

PHPの擬似コードで書くと以下のようになる。

items = {'お茶': 120, 'コーラ': 150, 'エナジードリンク', 280}

def num_of_charge(item_name, paid_money):
    item_price = items[item_name]
    diff = paid_money - item_price
    assert diff >= 0
    charge_list = [500, 100, 50, 10]
    ret = [0, 0, 0, 0]
    for i in 4:
        charge = charge_list[i]
        while diff >= charge:
            diff -= charge
            ret[i] += 1
    return ret