有N级楼梯,第i级楼梯的高度是H[i]。你必须通过一系列的操作来爬楼梯,每一步,你只能做如下三个选择之一:
1、如果后一级楼梯的高度比你当前所在楼梯的高度恰好高1,那么你可以从当前楼梯爬上后一级楼梯。
2、只要你不是在第1级楼梯,如果你愿意,你可以从当前楼梯后退到前一级楼梯。
3、假如你最近K步都是在后退(不妨假设现在退到了第i级楼梯),那么你可以从当前的第i级楼梯走一步到达第j级楼梯,其中j > i,而且 满足H[j] – H[i] <= 2K。其中2K表示2的K次方。
你一开始在第1级楼梯,你至少要走多少步才能到达第N级楼梯?如果无法到达第N级楼梯,输出-1。
Input
第一行,一个整数N。2 <= N <= 50。
第二行,N个整数,第i个整数表示第i级楼梯的高度H[i],高度是升序的。
0 <= H[i] <= 1000000000。H[1]一定等于0。
Output
一行,一个整数。
Sample input
5
0 1 2 3 6
Sample Output
7
其实这题以前做过。。。然后现在我用了另一种打法就WA掉了。(80分)现已补全,虽然现在的打法比较麻烦。
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,w,a[101],f[101];
int main(){
freopen("c.in","r",stdin