牛牛是一位农场主,他有一条长长的线型牛舍区域,牛舍按照顺序排列,牛舍的位置用一个整数数组houses表示,其中houses[i]表示第i栋牛舍在这个区域上的位置。现在牛牛需要在这个区域上安排k个喂食区,他希望通过合理安排喂食区的位置,使得每栋牛舍到离它最近的喂食区之间的距离总和最小。 请你编写一个函数,计算出满足条件的最小距离总和。
示例1

输入

[1, 4, 8, 10, 20],3

输出

5
示例2

输入

[7, 4, 6, 1],1

输出

8

备注:
一个整数数组houses,表示牛舍在区域上的位置,长度为n(1 ≤ n ≤ 100)一个整数k,表示需要安排的喂食区数量,满足1 ≤ k ≤ n
加载中...