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