比赛 |
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;
}