新建的思源楼高达200层,构成了交大新的地标。楼里面有一部可以通达所有楼层的电梯,每上一层楼需要uu秒钟,下一层楼需要dd秒,每个楼层会停ss秒。目前电梯在第N(1 \le N \le 200)N(1≤N≤200)层的地面上。若某个楼层没有上下需求,则电梯运行中会跳过该楼层。电梯沿某个方向运行到该方向最后一个需要上下人的楼层后,若下方或上方没有请求但另一方方向有用梯需求,则转向运行。若电梯不需要上下运行,则会忽略该请求。
现有若干个楼层需要上下人,则满足这些请求最少需要耗费多长时间(包括最后的停留时间)?
注:电梯在向上或向下时,不会载前往相反方向的人。
不带注释,请谨慎下载。
1