记录编号 | 589599 | 评测结果 | AAAAA | ||
---|---|---|---|---|---|
题目名称 | [NOIP 2001]数的划分 | 最终得分 | 100 | ||
用户昵称 | qyd | 是否通过 | 通过 | ||
代码语言 | C++ | 运行时间 | 0.000 s | ||
提交时间 | 2024-07-06 16:46:16 | 内存使用 | 0.00 MiB | ||
#include<iostream> #include<cstring> using namespace std; int f[205][10]; int main() { freopen("sdhf.in","r",stdin); freopen("sdhf.out","w",stdout); int n,k; cin>>n>>k; f[0][0]=1; for(int i=1;i<=n;i++) for(int j=1;j<=k;j++) if(i>=j) f[i][j]=f[i-j][j]+f[i-1][j-1]; cout<<f[n][k]<<endl; return 0; }