1008

每次计算时间的消耗都需要依靠上一次的值，再加上本次的时间消耗。这是动态规划的特性。

递推式为：

v[i]，表示电梯到第i次停靠时的时间消耗值。a[i]，表示第i次电梯的停靠楼层。

v[i] = v[i-1] + abs(a[i] -a[i-1])*6+5  当电梯向上升

v[i] = v[i-1] + abs(a[i] -a[i-1])*4+5  当电梯向下降

 

示例代码：

#include <iostream>
using namespace std;
int v[100];
int add(int *a,int size)
{
    memset(v,0,sizeof(v));
    v[0] = a[0]*6+5;
    int i=0;
    for(i=1;i<size;i++)
    {
        if(a[i-1] > a[i])
            v[i] =v[i-1] + abs(a[i-1] -a[i])*4 +5;
        else
            v[i] =v[i-1] + abs(a[i-1] -a[i])*6 +5;
    }
    return v[i-1];
}
int main()
{
    int num;
    while(cin>>num && num)
    {
        int *a = new int[num];
        for(int i=0;i<num;i++)
            cin >> a[i];
        cout << add(a,num)<<endl;
        delete [] a;
    }
    return 0;
}