比赛代码 - COGS

比赛	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;
}