| 记录编号 | 379620 | 评测结果 | AAAAA | ||
|---|---|---|---|---|---|
| 题目名称 | 93.[NOIP 2001]数的划分 | 最终得分 | 100 | ||
| 用户昵称 | 是否通过 | 通过 | |||
| 代码语言 | C++ | 运行时间 | 0.008 s | ||
| 提交时间 | 2017-03-06 22:46:59 | 内存使用 | 1.14 MiB | ||
#include <fstream>
using namespace std;
ifstream fi("sdhf.in");
ofstream fo("sdhf.out");
int main()
{
int num[500][500]={0},i,j,n,k;
fi>>n>>k;
for (i=1;i<=n;i++)
for (j=1;j<=k;j++)
{
if (i==j)
num[i][j]=1;
if (i>j)
num[i][j]=num[i-1][j-1]+num[i-j][j];
}
fo<<num[n][k];
return 0;
}