#B1400. 电梯运行时间
电梯运行时间
【题目描述】
电梯最开始在 层,电梯内已经有 个人,并且已知每个人要去的楼层。
电梯每向上运行一层需要 秒,向下运行一层需要 秒。
如果某个楼层有人到达,电梯会在这一层开门一次,开门需要 秒;
同一楼层有多个人到达时,只开门一次。
每下一个人还需要额外 秒。
特别地,所有人下电梯后,电梯必须再回到 层,才算本趟任务结束。
请计算完成这趟任务需要的总时间。
【输入描述】
第一行输入整数 ,表示乘坐电梯的人数。
第二行输入 个正整数 ,其中 表示第 个人要去的楼层。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示总运行时间,单位为秒。
【样例 1】
【样例 1 输入】
4
3 7 3 1
【样例 1 输出】
89
【样例 1 解释】
最高楼层为 ,上行用 秒,回到 层用 秒。
有人到达的楼层为 ,共开门 次,用 秒;
共有 人下电梯,用 秒。
因此总时间为 。
【样例 2】
【样例 2 输入】
6
2 2 5 8 5 8
【样例 2 输出】
101
【样例 2 解释】
最高楼层为 ,上行和返回共用 秒。
有人到达的楼层为 ,开门 次用 秒;
人下电梯用 秒,总时间为 秒。