## 問題

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

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

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

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

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

function calcChange(string $item, int $paid_money): array {
    // ...
}

$expected = [500 => 1, 100 => 3, 50 => 1, 10 => 3];
assert($expected === calcChange("お茶", 1000));

package main

var items = map[string]int{
"お茶": 120,
"コーラ": 150,
"エナジードリンク": 280,
}

func calcChange(item string, paid int) (map[int]int, error) {
    itemPrice, ok := items[item]
    if !ok {
        return nil, errors.New("item not found")
    }
    if paid < 0 {
        return nil, errors.New("invalid paid money")
    }
    
    result := map[int]int{}
    nokori := paid - itemPrice
    if nokori < 0 {
        return nil, errors.New("tarinai")
    }
    
    for _, coin := range []int{500, 100, 50, 10} {
        if n := nokori / coin; n > 0 {
            result[coin] = n
            nokori -= coin*n
        }
    }
    
    
    return result, nil
}