q308329

电梯问题

普及- 编程题
通过 1 提交 2 通过率 50% 时间 1000ms 内存 128MB 贡献者 李老师
🏷 标签 # 模拟
题目描述

某城市的一个建筑物只有一个电梯,一个请求列表由 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
提示

样例解释

  1. 第一组:从 0 层上升到 3 层(3×6=18秒),停留两次各5秒,总时间$18 + 5 + 5 = 28$秒。
  2. 第二组:从 0 层上升到 4 层,再依次下降到 3、2、1 层,总时间 $4×6 + 5 + 1×4 + 5 + 1×4 + 5 + 1×4 + 5 = 56$ 秒。
  3. 第三组:从 0 层上升到 5 层,再依次上升到 6、7 层,总时间 $5×6 + 5 + 1×6 + 5 + 1×6 + 5 = 57$ 秒。

数据范围

  • 对于 $100%$ 的数据:
  • $0<=N<100$,$N=0$ 表示输入结束;
  • 每个停靠楼层为正整数,满足 $1 ≤ 楼层 ≤ 99$;
  • 输入总组数不超过 100 组。