我们城市最高的建筑只有一部电梯。请求列表由N个正数组成。这些数字按规定的顺序表示电梯将在几层楼停下来。电梯上一层需要6秒,下一层需要4秒。电梯每停一站停留5秒。
对于给定的请求列表,您需要计算完成列表上的请求所需的总时间。电梯一开始在第0层,当请求被满足时,它不必返回到第1层。
输入
有多个测试用例。每种情况包含一个正整数N,后面跟着N个正数。所有输入的数字都小于100。N = 0的测试用例表示输入的结束。不处理这个测试用例。
输出
将每个测试用例的总时间打印在一行上。
样例输入
1 3
3 2 3 1
样例输出
17
41
#include "bits/stdc++.h"
using namespace std;
int main(){
ios::sync_with_stdio(0);cin.tie(0), cout.tie(0);
long long n,m,x;
while (cin>>n&&n){
long long sum=5*n,qd=0;//停顿时间是有几次就停几次,起点设为0
while (n--){
cin>>m;
int cha=abs(m-qd);//算出每次要动多少层
if(qd<m)sum+=cha*6;//判断上升还是下降
else sum+=cha*4;
qd=m;//更新层
}
cout<<sum<<endl;//输出答案
}
return 0;
}