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

* お茶: 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));

func main(item string, paid_money int) map[int]int{
     table=map[string]int
     table["お茶"]=120
     table["コーラ"]=150
     table["エナジードリンク"]=280
     kozeni=map[int]int
     kozeni[500]=0
     kozeni[100]=0
     kozeni[50]=0
     kozeni[10]=0
     
     oturi=paid_money-table[item]
     flag=true
     
     while(flag):
     if oturi >= 500
       kozeni[500]++
       oturi-=500
     else if 500 > oturi and oturi >= 100
        kozeni[100]++
        oturi-=100
     else if 100 > oturi and oturi >= 50
        kozeni[50]++
        oturi-=50
     else if 50 > oturi and oturi >= 0
        kozeni[10]++
        oturi-=10
     else
       flag=false
     
     return kozeni
     
}