问题1781--学姐嫌弃学长

1781: 学姐嫌弃学长

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

学长最近迷上了玩王者荣耀,可谓是又菜又爱玩。关键是学长还特别穷,有十个英雄(都是体验卡,服气了)。
每个英雄可以体验1到3次。学长为了变强,决定苦练这十个英雄,练习熟练程度为所有体验卡之和。现在,学长想知道,
如果给你一个熟练程度N(N≤5000),请输出这10种英雄练习的所有搭配方案(注意是10种英雄搭配方案)。

输入

一个正整数N,表示熟练程度。

输出

第一行,方案总数
第二行至结束,10个数,表示每种英雄体验卡使用次数,按字典顺序排列。
如果没有符合要求的方案,就只要在第一行输出一个0。

样例输入 Copy

11

样例输出 Copy

10
1 1 1 1 1 1 1 1 1 2 
1 1 1 1 1 1 1 1 2 1 
1 1 1 1 1 1 1 2 1 1 
1 1 1 1 1 1 2 1 1 1 
1 1 1 1 1 2 1 1 1 1 
1 1 1 1 2 1 1 1 1 1 
1 1 1 2 1 1 1 1 1 1 
1 1 2 1 1 1 1 1 1 1 
1 2 1 1 1 1 1 1 1 1 
2 1 1 1 1 1 1 1 1 1