记录编号	44151	评测结果	AAAAAAAAAA
题目名称	1164.跑步	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.354 s
提交时间	2012-10-17 07:10:20	内存使用	5.13 MiB

#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);
}