#P2503. [HAOI2006] 均分数据
[HAOI2006] 均分数据
题目描述
已知 个正整数 。今要将它们分成 组,使得各组数据的数值和最平均,即各组数字之和的均方差最小。均方差公式如下:
$$\sigma = \sqrt{\frac 1m \sum\limits_{i=1}^m(\overline x - x_i)^2},\overline x = \frac 1m \sum\limits_{i=1}^m x_i $$其中 为均方差, 为各组数据和的平均值, 为第 组数据的数值和。
输入格式
第一行是两个整数,表示 的值( 是整数个数, 是要分成的组数)
第二行有 个整数,表示 。整数的范围是 。
(同一行的整数间用空格分开)
输出格式
输出一行一个实数,表示最小均方差的值(保留小数点后两位数字)。
6 3
1 2 3 4 5 6
0.00
提示
样例解释:、、 分别为一组
【数据规模】
对于 的数据,保证有 ,
对于 的数据,保证有 ,