0 Judge
Code: 0
有一棟大樓裡面有一部電梯,這棟大樓地面上有$10^9$層樓,也有$10^9$層地下室。
1樓的樓上是2樓,2樓的樓上是3樓,以此類推...
1樓的樓下是地下1樓,地下1樓的樓下是地下2樓,地下2樓的樓下是地下2樓,以此類推...
現在有一群人,人數少於$10^6$,都在1樓等電梯,每個人都有想去的樓層,而電梯一次可以載k個人,請問電梯最少需要多少移動量才能運送完所有人?
移動量跟電梯載的人數無關,假設電梯現在在1樓,同時載了想去4樓跟想去5樓的人,電梯一開始會從1樓上升到4樓,再到5樓,接著再回一樓(假設一樓還有人要搭),或者是從1樓直接到5樓,再從5樓到4樓,再從4樓回到1樓(假設一樓還有人要搭),這樣這次電梯的移動量就是$|5-1|+|1-5| = 8$。
1
,地下一樓寫成-1
Input
3 1
2 3 4
Output
9
Input
9 3
2 3 4 5 6 7 8 9 10
Output
27