P2503 [HAOI2006] 均分数据

已知 $n$ 个正整数 $a_1,a_2 ... a_n$ 。今要将它们分成 $m$ 组，使得各组数据的数值和最平均，即各组数字之和的均方差最小。均方差公式如下： $$\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$$ 其中 $\sigma$ 为均方差，$\bar{x}$ 为各组数据和的平均值，$x_i$ 为第 $i$ 组数据的数值和。

无

无

样例解释：$1,6$、$2,5$、$3,4$ 分别为一组 【数据规模】 对于 $40\%$ 的数据，保证有 $m \le n \le 10$，$2 \le m \le 6$ 对于 $100\%$ 的数据，保证有 $m \le n \le 20$，$2 \le m \le 6$