记录编号	382140	评测结果	AAAAA
题目名称	1415.[NOIP 2001]数的计算	最终得分	100
用户昵称	qbt	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-03-13 08:39:41	内存使用	0.32 MiB

#include<bits/stdc++.h>
using namespace std;
int a[1005]={0};
long long ans;
void q(int n)
{
	if (a[n]) {ans+=a[n];return;}
	int ll=ans;
	ans+=n/2;
	for (int i=1;i<=n/2;i++)
	q(i);
	a[n]=ans-ll;
}
int main()
{
	freopen("nums.in","r",stdin);
	freopen("nums.out","w",stdout);
	int m;
	scanf("%d",&m);
	q(m);
	printf("%d",ans+1);
	return 0;
}