|
|
|
|
背景 Background |
|
|
为了for beginngers,特设此题,^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
把n分解为k个不相同的正整数之和,输出各种方案。例如:20=1+2+8 +9和20=1+8+2+9,算同一种分法。要求每行输出一个方案。输出的每种方案中后面的正整数不小于前面的正整数,每个正整数间有1空格分开。最后一行输出方案总数。0<m<=n<=50
样例:
输入:
20 4
输出:
1 2 3 14
1 2 4 13
1 2 5 12
1 2 6 11
1 2 7 10
1 2 8 9
1 3 4 12
1 3 5 11
1 3 6 10
1 3 7 9
1 4 5 10
1 4 6 9
1 4 7 8
1 5 6 8
2 3 4 11
2 3 5 10
2 3 6 9
2 3 7 8
2 4 5 9
2 4 6 8
2 5 6 7
3 4 5 8
3 4 6 7
23
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1586 |
|
其它 |
通过 |
10人 |
提交 |
27次 |
通过率 |
37% |
难度 |
2 |
|
|
|
|
|
|