比赛 20121016 评测结果 AAAAAAAAAA
题目名称 跑步 最终得分 100
用户昵称 临轩听雨ゐ 运行时间 0.193 s
代码语言 C++ 内存使用 5.13 MiB
提交时间 2012-10-16 21:49:54
显示代码纯文本
#include <cstdlib>
#include <cstdio> 
#include <fstream>
using namespace std;
long long f[510][510];
int main()
{
	ifstream in("runa.in");
	ofstream out("runa.out");
	long long n;
	long long ans=0;
	in>>n;
	for (long i=0;i<n+1;i++)
		f[i][i] = 1;
	for (long int i=1;i<n+1;i++)
	{
		for (long int j=1;j<i+1;j++)
		{
			for (long int k=1;k<j&&k<=i-j;k++)
			{
				f[i][j]+=f[i-j][k];
			}
		}	
	}
	for (long i=1;i<n;i++)
		ans += f[n][i];
	out << ans;
	return 0;
}