记录编号	212200	评测结果	AAAAA
题目名称	[NOIP 2001]数的划分	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.042 s
提交时间	2015-12-05 17:04:26	内存使用	0.29 MiB

#include<stdio.h>
int n,r,sum[201]={0},he=0,ans=0;
void dfs(int l)
{
	if(l==r&&(n-he)>=sum[l-1])
	ans++;
	else
	for(int i=sum[l-1];i<=(n-he)/(r-l+1);i++)
	{
		sum[l]=i;
		he+=i;
		dfs(l+1);
		sum[l]=0;
		he-=i;
	}
}
int main()
{
	freopen("sdhf.in","r",stdin);
	freopen("sdhf.out","w",stdout);
	sum[0]=1;
	scanf("%d%d",&n,&r);
	dfs(1);
	printf("%d\n",ans);
	return 0;
}