恨~~

http://www.wretch.cc/blog/nshgonline

南山儀隊

謝謝!

若給你２枚１０元硬幣，要你算出還有多少種排列組合之總數相同（不包含２枚１０元這組）？

輸入說明：

有多組測試資料，每組測試資料各佔一行，每行會有ｍ個以空白分開的正整數，若該組測試資料只有０，請不要對此書出任何數字。

（每行總金額不會超過50000，且數字可為1,5,10,20,50,100,200,500,1000,2000）

範例:

給了10,10，所以要算出總數為20的所有組合（不包含10,10）

輸出說明:

對每一組測試資料輸出有多少種用” 1,5,10,20,50,100,200,500,1000,2000”所排列的組何(不包含輸入的組合)

範例:

所有組合總數為20的排法有:

11111111111111111111

5111111111111111

551111111111

55511111

5555

101111111111

5 10 11111

5 5 10

20

共9種(不包含10,10)

所以輸出9

有人可以幫我解嗎? 謝謝