比赛 | 20111108 | 评测结果 | MMMMMMMMMM |
---|---|---|---|
题目名称 | 分裂 | 最终得分 | 0 |
用户昵称 | 临轩听雨ゐ | 运行时间 | 0.000 s |
代码语言 | C++ | 内存使用 | 0.00 MiB |
提交时间 | 2011-11-08 11:16:21 | ||
- #include <iostream>
- #include <cstdio>
- using namespace std;
- int n;
- int i,k=1,j,a=0;
- int c[80000001]={0};
- int main()
- {
- freopen("mushroom.in","r",stdin);
- freopen("mushroom.out","w",stdout);
- c[0]=2;
- cin>>n;
- for(i=2;i<=n;i++)
- {
- a=0;
- for(j=0;j<k;j++)
- {
- if(c[j]==1)
- c[j]=2;
- else
- {
- c[k+a]=c[j]+1;
- c[j]=c[j]-1;
- a++;
- }
- }
- k+=a;
- }
- cout<<k;
- return 0;
- }