| 比赛 | 20121016 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 跑步 | 最终得分 | 100 |
| 用户昵称 | Truth.Cirno | 运行时间 | 0.354 s |
| 代码语言 | C++ | 内存使用 | 5.13 MiB |
| 提交时间 | 2012-10-16 21:14:48 | ||
#include <iostream>
#include <cstdio>
using namespace std;
unsigned long long f[510][510];
int main(void)
{
freopen("runa.in","r",stdin);
freopen("runa.out","w",stdout);
int i,j,k,n;
cin>>n;
for (i=1;i<=n;i++)
{
for (j=0;j<i;j++)
{
f[i][j]=1;
for (k=1;;k++)
if (i-j-k>=0)
f[i][j]+=f[i-j-k][j+k];
else
break;
}
}
cout<<f[n][0]-1<<endl;
return(0);
}