題目描述

一天, 小信拿着電子錢包想去換硬幣, 銀行有100元、50元、20元、10元、5元、1元六種硬幣。請編寫一個程式, 計算出最少需要每種硬幣的數量

輸入格式

輸入一個正整數N表示總的金額(單位為角)。0<=N<=10000

輸出格式

分別代表100元、50元、20元、10元、5元、1元的六種硬幣數

Samples

["100","151","8888"]

["1 0 0 0 0 0","1 1 0 0 0 1","88 1 1 1 1 3"]

原始資料

• Zero1 題號：a810
• Hydro 題號：Z0810
• Locale：en_US
• Display：open