LZJ209的博客

已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、……、An。整数的范围是1–50。 （同一行的整数间用空格分开）Output这一行只包含一个数，表示最小均方差的值(保留小数点后两位数字)。Sample Input6 31