如果系统点击登陆没有弹出登陆对话框,请运行一下 :http://47.115.42.193/logout.php 登出,就可以了。
Problem J: 找零钱所有方案(动规课程A)(4.1)

Problem J: 找零钱所有方案(动规课程A)(4.1)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

    假设你是一家自动售货机制造商的程序员。你的公司正设法在每一笔交易 找零时都能提供最少数目的硬币以便工作能更加简单。已知硬币有四种(1美分,5美分,10美分,25美分)。假设一个顾客投了1美元来购买n美分的物品 ,求找零的所有方案。

Input

一行一个数n,范围[50..100]

Output

多行,每行一个由151025构成的方案,数中间用空格隔开。

   输出要求字典序序最小。


Sample Input Copy

87

Sample Output Copy

1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 5
1 1 1 5 5
1 1 1 10
Please give us a Star @HUSTOJ Github!

欢迎关注微信公众号onlinejudge