第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