比赛 20111108 评测结果 AAAWWWWWWW
题目名称 分裂 最终得分 30
用户昵称 kaaala 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-11-08 10:19:01
显示代码纯文本
#include<iostream>
#include<fstream>
#include<cstdlib>
#include<cmath>

using namespace std;

int n;
long long ans,a[10001];

int main()
{
	int i,j,ji,o;
	ifstream fin("mushroom.in");
	ofstream fout("mushroom.out");
	fin>>n;
	ji=1;
	o=2;
	a[2]=1;
	for(i=1;i<n;i++)
	{
		a[0]=0;
		if(i%2==1)
		{
			for(j=2;j<=o;j+=2)
			{
				a[j-1]+=a[j];
				a[j+1]+=a[j];
				a[j]=0;
			}
			ji+=2;
		}
		else
		{
			for(j=1;j<=ji;j+=2)
			{
				a[j-1]+=a[j];
				a[j+1]+=a[j];
				a[j]=0;
			}
			o+=2;
		}
	}
	for(i=1;i<=max(o,ji);i++)
		ans+=a[i];
	fout<<ans<<endl;
	fin.close();
	fout.close();
	return 0;
}