记录编号	24825	评测结果	AAAAAAAAAA
题目名称	分组	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2011-05-16 20:12:07	内存使用	0.73 MiB

#include <fstream>
using namespace std;

ifstream input("dataa.in");
ofstream output("dataa.out");

int n,m,now,top,t[11],ans[10000][11];

void tryit(int x,int y)
{
	int i;
	if (x==m)
	{
		t[m]=n-now;
		if (t[m]>=t[m-1])
		{
			top++;
			for (i=1;i<=m;i++)
				ans[top][i]=t[i];
		}
	}
	else
	{
		for (i=y;i<=n-m+1;i++)
		{
			t[x]=i;
			now+=i;
			if (now<=n)
				tryit(x+1,i);
			now-=i;
		}
	}
}

int main(void)
{
	int i,j;
	input>>n>>m;
	tryit(1,1);
	output<<top<<endl;
	for (i=1;i<=top;i++)
	{
		for (j=1;j<=m;j++)
			output<<ans[i][j]<<' ';
		output<<endl;
	}
	input.close();
	output.close();
	return(0);
}