| 比赛 | 20121016 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 跑步 | 最终得分 | 100 |
| 用户昵称 | QhelDIV | 运行时间 | 0.379 s |
| 代码语言 | C++ | 内存使用 | 5.19 MiB |
| 提交时间 | 2012-10-16 21:29:47 | ||
#include <fstream>
using namespace std;
ifstream fin("runa.in");
ofstream fout("runa.out");
long long N,f[501][501];
void dp()
{
long long i,j,k,Sum=0;
f[1][1]=1;f[0][1]=1;
for(i=1;i<=N;i++)
for(j=1;j<=i;j++)
for(k=1;k<j;k++)
f[i][j]+=f[i-j][k];
for(i=1;i<=N;i++)
Sum+=f[N][i];
fout<<Sum-1<<endl;
}
int main()
{
fin>>N;
dp();
fin.close();
fout.close();
return 0;
}