题目详情
返回题库题目描述
AtCoder 公司在其在线商店上销售商品。
公司还剩下N件商品。第i件商品第(1≤i≤N)件的重量为Wi。
高桥将把这些商品作为D个福袋出售。
他希望尽量减小福
袋中物品总重量的方差。
这里，方差定义为，其中x1,x2,…,xD是幸运袋中物品的总重量，而xˉ=(x1+x2+⋯+xD)/D是x1,x2,…,xD的平均值。
求福袋中物品的总重量的方差。
可以接受福袋是空的(在这种情况下，幸运袋中物品的总重量定义为0)、 但每个物品必须恰好装在D个福袋中的一个。
输入描述
第一行N和D
第二行N个数：W1,W2.....WN
数据范围：
- 2≤D≤N≤15
- 1≤Wi≤10^8
输出描述
打印福袋中物品的总重量方差。
保留到小数点后10位小数