自動販賣機找零

自動販賣機找零 ​

自動販賣機收到付款後，需要找零。用最少的硬幣組合找零給顧客。

規則 ​

1. 若付款金額不足（付款 < 價格），輸出 Insufficient
2. 否則，依序使用以下面額找零：
   • 50 元硬幣
   • 10 元硬幣
   • 5 元硬幣
   • 1 元硬幣
3. 輸出各面額的枚數

輸入說明 ​

• 兩行輸入：
  • 第一行：商品價格（正整數，10 ~ 200）
  • 第二行：投入金額（正整數，10 ~ 500）

輸出說明 ​

• 若付款不足，輸出 Insufficient
• 否則輸出四個以空格分隔的整數，分別代表 50 元、10 元、5 元、1 元硬幣的枚數

範例 ​

輸入：

30
100

輸出：

1 2 0 0

輸入：

200
100

輸出：

Insufficient

輸入：

100
100

輸出：

0 0 0 0