记录编号	137535	评测结果	AAAAAAAAAA
题目名称	分组	最终得分	100
用户昵称	Restart	是否通过	通过
代码语言	C++	运行时间	0.018 s
提交时间	2014-11-04 21:03:12	内存使用	0.30 MiB

#include <stdio.h>

int n,m,s[30],sum=0,ss[100][30];

void print()
{
    int i;
    ++sum;
	for(i=1;i<=m;i++) ss[sum][i]=s[i];
}
void work(int nn,int mm)
{
    int i;
	if(mm==m) 
        {
		    if(nn>=s[mm-1]) 
		        {
				    s[mm]=nn;
					print();
				}
		}
	else for(i=1;i<=nn;i++)
        {
		    if(mm==1 || s[mm-1]<=i) 
		        {
				    s[mm]=i;
				    work(nn-i,mm+1);
				}
		}
}
int main()
{
    freopen("dataa.in","rb",stdin);
    freopen("dataa.out","wb",stdout);
    int i,j;
    scanf("%d%d",&n,&m);
    work(n,1);
    printf("%d\n",sum);
    for(i=1;i<=sum;i++) 
	    {
		    for(j=1;j<=m;j++)
	            printf("%d ",ss[i][j]);
	        printf("\n");
		}
	return 0;
}