| 比赛 | test2 | 评测结果 | AWWWW |
|---|---|---|---|
| 题目名称 | 数的计数 | 最终得分 | 20 |
| 用户昵称 | qbt | 运行时间 | 0.002 s |
| 代码语言 | C++ | 内存使用 | 0.32 MiB |
| 提交时间 | 2017-03-12 18:41:53 | ||
#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;}
ans+=n/2;
a[n]=n/2;
for (int i=1;i<=n/2;i++)
q(i);
}
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;
}