记录编号	455898	评测结果	AAAAAAAAAA
题目名称	26.分组	最终得分	100
用户昵称	サイタマ	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2017-10-03 14:05:58	内存使用	0.32 MiB

#include<fstream>
#include<cstring>
using namespace std;
ifstream cin("dataa.in");
ofstream cout("dataa.out");
int n,r,now=1,ans,a[1001];
char str[10001];
void pre(int k,int l)
{
	if(k==r) 
	{
		if(l!=0) return;
		ans++;
		for(int i=1;i<now;i++) sprintf(str+strlen(str),"%d ",a[i]);
		sprintf(str+strlen(str),"\n");
	}
	else for(int i=a[now-1];i<=l;i++) a[now++]=i,pre(k+1,l-i),now--;
}
int main()
{
	cin>>n>>r;
	a[0]=1;
	pre(0,n);
	cout<<ans<<endl<<str<<endl;
	cin.close();
	cout.close();
	return 0;
}