一条直线上有居民点,邮局只能建在居民点上。给定一个有序整形数组arr,每个值表示居民点的一维坐标,再给定一个正数num,表示邮局数量。 选择num个居民点建立num个邮局,使所有的居民点到邮局的总距离最短,返回最短的总距离。
输入描述:
第一行有两个整数N,num。分别表示居民点的数量,要建的邮局数量。接下来一行N个整数表示邮局的坐标。保证坐标递增


输出描述:
输出一个整数表示答案
示例1

输入

6 2
1 2 3 4 5 1000

输出

6

说明

第一个邮局建立在3位置,第二个邮局建立在1000位置。那么1位置到邮局的距离为2,2位置到邮局距离为1,3位置到邮局的距离为0,4位置到邮局的距离为1,5位置到邮局的距离为2,1000位置到邮局的距离为0.
这种方案下的总距离为6。
加载中...