| 比赛 | 
    20121030 | 
    评测结果 | 
    WWWWWWWWWW | 
    | 题目名称 | 
    迷之阶梯 | 
    最终得分 | 
    0 | 
    | 用户昵称 | 
    yuan | 
    运行时间 | 
    0.021 s  | 
    | 代码语言 | 
    C++ | 
    内存使用 | 
    3.15 MiB  | 
    | 提交时间 | 
    2012-10-30 21:59:59 | 
显示代码纯文本
#define M 201
#include <climits>
#include <fstream>
using namespace std;
int power(int x,int y)//求x的y次方
{
	int i,p=1;
	for(i=1;i<=y;i++)p*=x;
	return p;
}
int main()
{
	int i,j,k,n,h[M]={0},f[M]={0},m;
	ifstream fin("ladder.in");
	ofstream fout("ladder.out");
	fin>>n;
	for(i=1;i<=n;i++)	fin>>h[i];
	for(i=2;i<=n;i++)
	{
		j=i-1;
		m=INT_MAX;
		if(h[i]-h[i-1]==1)m=f[i-1]+1;
		for(k=1;k<=j;k++)
		{
			if(h[i]>=h[i-k]+power(2,k))
				m=(f[i-k]+k+1<m?f[i-k]+k+1:m);
		}
		f[i]=m;
	}
	if(f[n]>0)
		fout<<f[n]<<endl;
	else
		fout<<-1<<endl;
	fin.close();fout.close();
	return 0;
}