q308329
电梯问题
普及- 编程题题目描述
某城市的一个建筑物只有一个电梯,一个请求列表由 N 个正整数组成,数字表示电梯将停靠的楼层。电梯运行规则如下:
- 电梯初始位于第 0 层;
- 电梯向上移动一层需要 6 秒,向下移动一层需要 4 秒;
- 电梯每次到达停靠楼层后,会停留 5 秒;
- 完成所有请求后,电梯不需要返回地面。
对于给定的请求列表,请你计算满足所有请求需要的总时间。
输入格式
输入包含多组测试用例。
每组测试用例占一行,第一个整数为 N,表示停靠楼层的数量,接下来跟随 N 个正整数,表示依次停靠的楼层。
当输入的 N 为 0 时,表示输入结束。
输入所有整数的数值均小于 100。
输出格式
对于每组测试用例,输出一行一个整数,表示完成所有请求的总时间。
输入输出样例
样例 #1
输入
2 3 3 4 4 3 2 1 3 5 6 7 0
输出
28 56 57
提示
样例解释
- 第一组:从 0 层上升到 3 层(3×6=18秒),停留两次各5秒,总时间$18 + 5 + 5 = 28$秒。
- 第二组:从 0 层上升到 4 层,再依次下降到 3、2、1 层,总时间 $4×6 + 5 + 1×4 + 5 + 1×4 + 5 + 1×4 + 5 = 56$ 秒。
- 第三组:从 0 层上升到 5 层,再依次上升到 6、7 层,总时间 $5×6 + 5 + 1×6 + 5 + 1×6 + 5 = 57$ 秒。
数据范围
- 对于 $100%$ 的数据:
- $0<=N<100$,$N=0$ 表示输入结束;
- 每个停靠楼层为正整数,满足 $1 ≤ 楼层 ≤ 99$;
- 输入总组数不超过 100 组。