题目名称	307. [HAOI 2006]均分数据
输入输出	`data.in/out`
难度等级	★★★
时间限制	3000 ms (3 s)
内存限制	128 MiB
测试数据	10
题目来源	BYVoid 于2009-03-26加入
开放分组	全部用户
提交状态
分类标签	搜索法随机化 HAOI
	分享题解

通过：58，提交：403，通过率：14.39%
BYVoid	100	0.006 s	0.31 MiB	C++
天一阁	100	0.078 s	0.32 MiB	C++
new ioer	100	0.092 s	0.29 MiB	C++
niconicoqaq	100	0.193 s	0.31 MiB	C++
niconicoqaq	100	0.209 s	0.31 MiB	C++
QILIN	100	0.233 s	0.32 MiB	C++
Soviets	100	0.237 s	0.29 MiB	C++
CAX_CPG	100	0.259 s	0.17 MiB	Pascal
CAX_CPG	100	0.284 s	0.17 MiB	Pascal
hjy96	100	0.302 s	0.31 MiB	C++

关于均分数据的近10条评论(全部评论)
7.02%................... Asm.Def 2014-02-21 22:16 3楼
RP题啊！ CAX-DY 2013-03-14 08:44 2楼
为什么全部是Runtime Error 我在本机上都是可以的。 ironcircle 2013-02-22 21:54 1楼

307. [HAOI 2006]均分数据

★★★ 输入文件：data.in 输出文件：data.out 简单对比
时间限制：3 s 内存限制：128 MiB

【问题描述】

已知 $N$ 个正整数：$A_1，A_2，……，A_n$。今要将它们分成 $M$ 组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：

其中第一个公式是均方差，第二个公式是各组数据和的平均值，$x_i$为第 $i$ 组数据的数值和。

【输入格式】

第一行是两个整数，表示 $N，M$ 的值（$N$ 是整数个数，$M$ 是要分成的组数）。
第二行有 $N$ 个整数，表示 $A_1，A_2，……，A_n$。整数的范围是 $1 \sim 50$。

（同一行的整数间用空格分开）

【输出格式】

输出文件只有一行，包括一个数，表示最小均方差的值（保留小数点后两位数字）。

【输入样例】

6 3
1 2 3 4 5 6

【输出样例】

0.00

【样例说明】

(1和6，2和5，3和4分别为一组)

【数据范围】

对于 $40\%$ 的数据，保证有 $M \leq N \leq 10,2 \leq M \leq 6$；
对于 $100\%$ 的数据，保证有 $M \leq N \leq 20,2 \leq M \leq 6$。