#S0004. 小 z 的快递车
小 z 的快递车
题目描述
小 Z 的仓库在一条笔直街道的位置 。街道有正、负两个方向,第 件包裹要送到位置 ,其中 。若 ,表示在仓库右侧;若 ,表示在仓库左侧。
小 Z 的快递车每次最多装 件包裹。每一趟,他从仓库出发,装上若干件包裹,沿街把这些包裹送到对应位置,最后回到仓库。每件包裹只需要送一次。
求送完所有包裹并回到仓库所需的最小总路程。
输入格式
第一行两个整数 ,分别表示包裹数量和每趟最多装的包裹数量。
第二行 个整数 ,表示每件包裹的目的地位置,保证 。
输出格式
输出一个整数,表示最小总路程。
样例输入
6 2
-5 -3 -1 2 4 6
样例输出
28
样例解释
正方向包裹位置为 。按从远到近排序为 ,每 件一趟:
- 一趟送 ,最远为 ,路程 ;
- 一趟送 ,最远为 ,路程 。
正方向总路程为 。
负方向包裹位置为 ,到仓库距离分别为 。按从远到近排序为 ,每 件一趟:
- 一趟送距离 ,最远为 ,路程 ;
- 一趟送距离 ,最远为 ,路程 。
负方向总路程为 。
总路程为 。
数据范围
对于 的数据:
相关
在下列比赛中: