若x1,x2,x3......xn的平均数为k。
则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。
方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。
Input
第1行:2个数M,N,(M > N, M <= 10000) 第2 - M + 1行:M个数的具体值(0 <= Xi <= 10000)
Output
输出最小方差 * N的整数部分。
Input示例
5 3 1 2 3 4 5
Output示例
2
题目分析
题目很简单,给定N个整数,求M个数的 最小方差*N,然后取整。
因为是求任意的M个数的最小方差,因此我们可以先排序(方差越小,波动程度越小,最小方差必然是连续的M个数),从而转化为求连续的M区间数的方差。然后逐一求解方差,比较求得最小的那一个。
但是正常按所给公式求解涉及到大量的浮点运算,结果无法保存正确可靠性。
我们需要化解该公式: