小Hi居住的城市的中轴线恰好是一条马路。沿着这条马路一共坐落有N个居民小区，其中第i个小区距离马路一端的距离是Ai。
现在市政厅决定在这条马路沿线修建K个超市(可以修建在任意实数位置)，并且定义“不方便指数”是所有小区与最近的超市距离的平方之和。
当然市政厅希望“不方便指数”越小越好，请求出该指数的最小值。
第一行包含两个整数N和K。
以下N行每行包含一个整数Ai。
对于50%的数据，1 ≤ N, K ≤ 100
对于100%的数据，1 ≤ N, K ≤ 2000 0 ≤ Ai ≤ 100000
一个实数代表指数的最小值，保留3位小数。
4 2 1 2 3 4
1.000
只有O(n^2)的解法
HihoCoder1621 : 超市规划（引出下一篇，优化篇）
原文：http://www.cnblogs.com/hua-dong/p/7810865.html