记录编号	44596	评测结果	AAAAAAAAAA
题目名称	1164.跑步	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.385 s
提交时间	2012-10-19 10:37:26	内存使用	5.19 MiB

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