问题标题: 酷町堂：3630 美食制作2

酷町堂

• 章节
• 题库
• 排名
• 作业
• 考试
• 网络课
• 问答
• 天梯
• 商城

 

• 周旭东  (酷町币：761)

3630   美食制作2

题目描述 Description

小明又在家做红烧肉吃啦，这次他准备了10种配料，每种配料可以放1-3克，红烧肉的美味程度为所有配料质量之和，现在如果给你一个美味程度，请你输出这10种配料的所有搭配方案。

输入描述 Input Description

一个正整数N，表示美味程度。

输出描述 Output Description

第一行，方案总数。

第二行至结束，10个数，表示每种配料所放的质量，按字典序排列。

如果没有符合要求的方法，就只要在第一行输出一个“0”

样例输入 Sample Input

11

样例输出 Sample Output

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

数据范围及提示 Data Size & Hint

N≤5000。

 

验证码：