题目描述
已知 n 个正整数 a1,a2...an 。今要将它们分成 m 组,使得各组数据的数值和最平均,即各组数字之和的均方差最小。均方差公式如下:
σ=m1i=1∑m(x−xi)2,x=m1i=1∑mxi其中 σ 为均方差,xˉ 为各组数据和的平均值,xi 为第 i 组数据的数值和。
输入格式
第一行是两个整数,表示 n,m 的值( n 是整数个数,m 是要分成的组数)
第二行有 n 个整数,表示 a1,a2...an。整数的范围是 [1,50]。
(同一行的整数间用空格分开)
输出格式
输出一行一个实数,表示最小均方差的值(保留小数点后两位数字)。
提示
样例解释:1,6、2,5、3,4 分别为一组
【数据规模】
对于 40% 的数据,保证有 m≤n≤10,2≤m≤6
对于 100% 的数据,保证有 m≤n≤20,2≤m≤6