2484: 电梯

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:38 解决:21

题目描述

n个人要乘坐电梯上楼,第i个人想去的楼层为ai

电梯每向上运行一层需要6秒,向下运行一层需要4秒,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要1秒。

电梯最开始在0层,并且最后送完所有人上楼再回到0层结束。请你计算出完成本趟任务需要的最短时间。

输入

共2行

第1行,一个正整数n,表示乘坐电梯的人数。

第2行,n个正整数,ai表示第i个人要去的楼层。

输出

仅1行,一个正整数,表示完成这趟任务需要的时间。

样例输入 复制

5
2 3 3 4 2

样例输出 复制

60

提示

对于60%的数据40<n<104

对于100%的数据 0<n<1050<ai2×107

对于第一组样例:

电梯会先到2楼,花费12秒,开门花费5秒,有2人在2楼下电梯,花费2秒。

然后电梯到达3楼,花费6秒,开门花费5秒,有2人在3楼下电梯,花费2秒

然后电梯到达4楼,花费6秒,开门花费5秒,有1人在4楼下电梯,花费1秒

最后电梯从4楼回到0楼,花费16秒

总时间最短为60秒

来源/分类