/ OPS / 题库 /

数的划分

数的划分

#描述#
将一个正整数划m分为n部分,即找一个正整数数列a1,...,an使得 a1+...+an=m 且a1<=a2<=...<=an。
当然,这样的数列有很多,我们把他们按照词典顺序排起来,你的任务是输出这些排好序的数列的第k个。
例如,m=9,n=4 这些数列有
1 1 1 6

1 1 2 5

1 1 3 4

1 2 2 4

1 2 3 3

2 2 2 3

第4个是1 2 2 4

#格式#
##输入格式##
输入包括3行,分别是m,n,k (1&lt=n&lt= 10,1&lt= m&lt=220,k不会超过数列的数量,注意,k可能是一个很大的值)。

##输出格式##
输出一个数列,每个数之间用一个空格隔开。

#样例1#
##样例输入1##

9
4
3

##样例输出1##

1 1 3 4

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1172
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者