1781: 学姐嫌弃学长
[Creator : ]
Description
学长最近迷上了玩王者荣耀,可谓是又菜又爱玩。关键是学长还特别穷,有十个英雄(都是体验卡,服气了)。
每个英雄可以体验1到3次。学长为了变强,决定苦练这十个英雄,练习熟练程度为所有体验卡之和。现在,学长想知道,
如果给你一个熟练程度N(N≤5000),请输出这10种英雄练习的所有搭配方案(注意是10种英雄搭配方案)。
每个英雄可以体验1到3次。学长为了变强,决定苦练这十个英雄,练习熟练程度为所有体验卡之和。现在,学长想知道,
如果给你一个熟练程度N(N≤5000),请输出这10种英雄练习的所有搭配方案(注意是10种英雄搭配方案)。
Input
一个正整数N,表示熟练程度。
Output
第一行,方案总数
第二行至结束,10个数,表示每种英雄体验卡使用次数,按字典顺序排列。
如果没有符合要求的方案,就只要在第一行输出一个0。
第二行至结束,10个数,表示每种英雄体验卡使用次数,按字典顺序排列。
如果没有符合要求的方案,就只要在第一行输出一个0。
Sample Input Copy
11
Sample Output 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