记录编号	44135	评测结果	TWWWTTTTTT
题目名称	1164.跑步	最终得分	0
用户昵称	fflyt	是否通过	未通过
代码语言	C++	运行时间	7.114 s
提交时间	2012-10-16 22:12:32	内存使用	3.15 MiB

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int n,i;
long long ans=0;


void doit(int x,int sum,int dep)
{
	if(dep==i)
	{	if(sum==n) ans++;}
	else 
		for(int k=x+1;k<=n-sum;k++)
				doit(k,sum+k,dep+1);
}


void device(int a)
{
	int j;
	
	for(j=1;j<=n/a;j++)
		doit(j,0,1);
	
}



int main()  
{  
	freopen ("runa.in","r",stdin);
	freopen ("runa.out","w",stdout);
	
	cin>>n;
	
	
	int top;top=int(sqrt(double(n)));
	for(i=2;i<top+1;i++)
	{
		device(i);
	}
	
	
	
	
	cout<<ans-1<<endl;
	
    return 0;  
}