记录编号 343136 评测结果 AAAAA
题目名称 [NOIP 2001]数的划分 最终得分 100
用户昵称 GravatarZwoi_只会打表抄代码的蒟蒻 是否通过 通过
代码语言 C 运行时间 0.005 s
提交时间 2016-11-08 21:52:23 内存使用 0.26 MiB
显示代码纯文本
#include <stdio.h>
int k,n,i,a[1000][10],j;
int main()
{
	freopen("sdhf.in","r",stdin);
	freopen("sdhf.out","w",stdout);
	scanf("%d%d",&k,&n);
	a[0][0]=1;
	for(i=1;i<=k;i++)
		for(j=1;j<=n;j++)
			if(i>=j)
				a[i][j]=a[i-j][j]+a[i-1][j-1];
	printf("%d",a[k][n]);
	return 0;
}