曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2560: 打印最少硬币组合

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：11 Solved：6
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

有7种钱币，面值分别为1元，2元，5元，10元，20元，50元，100元，数量无限。输入一个非负整数s，然后选用这些钱币，使其和为s，要求输出最少钱币组合的钱币数量，并且按从大到小的顺序输出这个组合。

Input

输入一个非负整数s

Output

第一行输出最少钱币组合的钱币数量
第二行按从大到小的顺序输出这个组合

Sample Input Copy 

75

Sample Output Copy 

3
50 20 5

HINT

0<s<=1000

Source/Category