记录编号 | 343136 | 评测结果 | AAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2001]数的划分 | 最终得分 | 100 | ||
用户昵称 | Zwoi_只会打表抄代码的蒟蒻 | 是否通过 | 通过 | ||
代码语言 | 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; }