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<105,0<ai≤2×107。
对于第一组样例:
电梯会先到2楼,花费12秒,开门花费5秒,有2人在2楼下电梯,花费2秒。
然后电梯到达3楼,花费6秒,开门花费5秒,有2人在3楼下电梯,花费2秒
然后电梯到达4楼,花费6秒,开门花费5秒,有1人在4楼下电梯,花费1秒
最后电梯从4楼回到0楼,花费16秒
总时间最短为60秒