2108.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<iostream>
#include<fstream>

using namespace std;

int main()
{
     ifstream cin("in.txt");
     int N;
     while(cin>>N && N)
     {
         int pre = 0,now,d=0;
         int total = 0;
         while(N--)
         {
             cin >> now;
             d = now - pre;
             if(d > 0) total += (6*d);
             else if(d < 0) total += (4*(-d));
             total += 5;
             pre = now;
         }
         cout<<total<<'\n';
         
     }

}