| 记录编号 | 589599 | 评测结果 | AAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 93.[NOIP 2001]数的划分 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | 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;
}