记录编号	47197	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010冲刺十三]迷之阶梯	最终得分	100
用户昵称	Cloud	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2012-10-31 10:19:03	内存使用	3.15 MiB

#include<fstream>
#include<cmath>
using namespace std;
int min(int a,int b)
{
	if(a<b)
		return a;
	else
		return b;
};
int f[201];
int main(void)
{
	ifstream fin("ladder.in");
	ofstream fout("ladder.out");
	int n;
	fin>>n;
	int a[201];
	int i,j,k;
	int p;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=2;i<=n;i++)
	{
		if(a[i]-a[i-1]==1)
			f[i]=f[i-1]+1;
		else
			f[i]=~0u>>1;
		for(p=i-1;p>0;p--)
		{
			k=1;
			for(j=p-1;j>0;j--)
			{
				k*=2;
				if(k+a[j]>=a[i])
					f[i]=min(f[i],f[p]+p-j+1);
			}
		}
	}
	if(f[n]>0)
		fout<<f[n];
	else
		fout<<"-1";
	fin.close();
	fout.close();
	return 0;
}