记录编号 478304 评测结果 AAAAAAAAAA
题目名称 分组 最终得分 100
用户昵称 Gravatar+1s 是否通过 通过
代码语言 C++ 运行时间 0.004 s
提交时间 2017-12-10 16:41:57 内存使用 19.36 MiB
显示代码纯文本
#include<cstdio>
int N,M,re,l[25],f[200000][25];
void dfs(int n,int m,int last)
{
	if(m==0)
	{
		if(n==0)
		{
			re++;
			for(int i=M;i>=1;i--)
			f[re][M+1-i]=l[i];
		}
		return;
	}
	for(int i=last;i<=n;i++)
	if(n-i>=0)
	{
		l[m]=i;
		dfs(n-i,m-1,i);
	}
}
int main()
{
	freopen("dataa.in","r",stdin);
	freopen("dataa.out","w",stdout);
	scanf("%d %d",&N,&M);
	dfs(N,M,1);
	printf("%d\n",re);
	for(int i=1;i<=re;i++)
	{
		for(int j=1;j<=M;j++)
		printf("%d ",f[i][j]);
		printf("\n");
	}
	return 0;
}