问题2555--游戏任务导航

2555: 游戏任务导航

[命题人 : ]
时间限制 : 1 sec  内存限制 : 32 MB

提交

题目描述

在游戏中,玩家需要按照给定的顺序访问一系列地点。每个地点都有一个唯一的编号。 玩家从一个地点移动到另一个地点需要花费一定的时间,具体规则如下:

  • 从编号较小的地点移动到编号较大的地点,每移动一个编号花费6秒钟。
  • 从编号较大的地点移动到编号较小的地点,每移动一个编号花费4秒钟。
  • 每次到达一个地点后,玩家需要停留5秒钟。

对于每一份任务表,你需要计算出完成全部访问任务所花费的总时间。一开始,玩家在编号为0的地点,并且最终完成任务时玩家不必一定返回到编号为0的地点。

输入

有多组测试样例。每组测试样例包含一个正整数N,接下来是N个正整数。 在输入中,所有的数字都小于100。当N=0时,表示输入结束。

输出

对于每一组测试样例,在一行中输出总时间。

样例输入 Copy

1 2
3 2 3 1
0

样例输出 Copy

17
41

来源/分类