记录编号	190988	评测结果	AAAAATEEEEEEEEEEE
题目名称	1606.[Ural 1396] 最大值2	最终得分	29
用户昵称	GaoErFu	是否通过	未通过
代码语言	C++	运行时间	2.567 s
提交时间	2015-10-05 20:02:57	内存使用	4.02 MiB

#include<stdio.h>
int main()
{
	freopen("Maximum.in","r",stdin);
	freopen("Maximum.out","w",stdout);
	int i=1,j,n,x,y,a[10010]={0},b[1000000]={0},max=0;
	b[0]=0;
	b[1]=1;
	while(scanf("%d",&a[i])!=-1)
	{if(max<a[i])max=a[i];i++;a[0]++;}
	for(i=2;i<=max;i++)
	{if(i%2==0)b[i]=b[i/2];
	else b[i]=b[(i-1)/2]+b[(i-1)/2+1];
	}
	max=0;
	for(i=1;i<a[0];i++)
	{
	for(j=0;j<=a[i];j++)
	{if(max<b[j])max=b[j];}
	printf("%d\n",max);
	max=0;
	}
	return 0;
}