【問題L09】:攜帶容器裝水。    [回前頁]

說明:現有容器容量分別為3公升、5公升、10公升、20公升以及40公升等五種,容器個數不限。輸入一欲帶回的公升數,計算出需攜帶的容器容量最小(x)、個數最少(y)與未裝滿容量最小(z),x+y+z最小之組合,若有相同組合者,均需要列出。

輸入格式:0-60之整數。

輸出格式:(總個數):由大至小排列使用容器。

 

輸入範例:27

輸出範例:

(4):10 10 5 3