记录编号	165931	评测结果	AAAAAAAAAA
题目名称	迷之阶梯---加强版	最终得分	100
用户昵称	神利·代目	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2015-06-13 14:30:26	内存使用	1.97 MiB

#include<cstdio>
#include<cstring>
using namespace std;
long long n,h[444],o[444],f[444];
int main()
{
	freopen("Stairs.in","r",stdin);
	freopen("Stairs.out","w",stdout);
	memset(f,0x3f,sizeof(f));
	memset(o,0x3f,sizeof(o));
	f[1]=0;
	h[0]=1;
	for(int i=1;i<=33;i++)
	    h[i]=h[i-1]<<1;
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	    scanf("%lld",&o[i]);
	for(int i=1;i<=n;i++)
	{
		if(o[i]==o[i-1]+1&&f[i]>f[i-1]+1)
		    f[i]=f[i-1]+1;
		for(int j=1;j<i;j++)
			for(int k=n;k>i;k--)
			    if(o[k]<=o[j]+h[i-j]&&f[k]>f[i]+i-j+1)
			        f[k]=f[i]+i-j+1;
	}
	if(f[n]>3000000000)
	    printf("-1");
	else
		printf("%lld",f[n]);
}