113题:LTC-男人八题之八:电梯调度

中等
题目描述:
有一栋楼, 里面只有一架电梯. 电梯上一层需 4s,停下是瞬时的,再次启动(不含从1楼的那次启动)要10秒, 人上下一层楼都要20秒. 现在电梯初始在一楼,所有人也都在一楼,告诉你人群需要到达的楼层情况, 求一个安排计划,使最后到达自己目的地的人的用时最短(1 层和最后一层的等待不计时). 现在给你一个正整数List L,L[i]表示有人的目的地在第L[i]层,L的长度不超过300000, 2 <= L[i] <= 30000 ,请你输出最后一个到达目的地的人所用的最短时间. 如:L = [4, 5, 10], 则输出:46 说明:此时的安排:需要在四楼和五楼下的人都在四楼下,10楼的人在10楼下。 此时,各层人用时:4楼:12s 5楼:12 + 20 = 32s, 10楼:9 * 4 + 10 = 46s, 最后一个到达目的地的人用时为46s L = [2], 则输出:4
示例:

输入:L = [4, 5, 10]

输出:46

提交次数:
136
通过次数:
27
通过率:
19.85%
相似题目
请选择语言:
请点击"执行代码"或"提交"按钮