时空跳跃
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时空跳跃
题目描述
在遥远的果壳星球上,居民们使用一种名叫“时空跳跃背包”的高科技装置在各个能量平台之间移动。
果壳星球的吉祥物 噜噜 是一位传送员,每天的任务是按照指令列表,依次前往若干能量平台处理事务。平台高度编号为非负整数,跳跃背包启动后会以以下规则运作:
- 如果从较低编号的平台跳到更高编号的平台,每上升一层需要 6 秒;
- 如果从较高编号的平台跳到更低编号的平台,每下降一层需要 4 秒;
- 每到达一个目标平台,无论是否刚刚去过该平台,都需要原地停留 5 秒用于处理事务。
初始时,噜噜站在编号为 0 的平台。在完成所有指令后,无需返回初始位置。
现在,噜噜想知道:完成所有跳跃和停留总共需要多少秒?
输入格式
一行,包含 个整数:
- 第一个整数 表示跳跃指令的数量;
- 接下来的 个整数表示噜噜按顺序访问的能量平台编号 。
输出格式
输出一个整数,表示噜噜完成所有跳跃与事务处理共需的总时间(单位:秒)。
输入样例
3 2 3 1
输出样例
41
样例解释
噜噜从平台 开始跳跃:
- :上升 层,耗时 秒,停留 秒;
- :上升 层,耗时 秒,停留 秒;
- :下降 层,耗时 秒,停留 秒;
总时间为: 秒。
数据范围
- 每个平台编号满足