记录编号 | 492142 | 评测结果 | AAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2001]数的划分 | 最终得分 | 100 | ||
用户昵称 | 夜未央 | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.033 s | ||
提交时间 | 2018-03-23 18:15:25 | 内存使用 | 0.32 MiB | ||
#include <iostream> #include<cstdio> using namespace std; int n,k; int xo[201][7]; int i,j; int main() { freopen("sdhf.in","r",stdin); freopen("sdhf.out","w",stdout); cin>>n>>k; xo[0][0]=1; for(i=1;i<=n;i++) { for(j=1;j<=k;j++) { if(i>=j){ xo[i][j]=xo[i-j][j]+xo[i-1][j-1]; } } } cout<<xo[n][k]; return 0; }