某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。
电梯升一层花费 6 秒钟,降一层花费 4 秒钟,并且每次停留花费 5 秒钟。
对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第 0 层,并且最终完成任务时电梯不必一定返回到 0 层。
有多组测试样例。每组测试样例包含一个正整数 N,接下来是 N 个正整数。
在输入中,所有的数字都小于 100。当 N=0 时,表示输入结束。
对于每一组测试样例,在一行中输出总时间。
1 2 3 2 3 1 0
17 41
这里我们每次判断电梯是上升了,还是下降了就可以了。
问题的难点是,我们需要记录上一次电梯的位置,这里我们可以开一个变量存储上一个电梯的位置。