这道题怎么做
查看原帖
这道题怎么做
413362
奋斗吧!少女楼主2021/11/12 19:46

有一天, 小Q想起了一个统计公式, 定义一个长度为m的序列,我们可以得到V的计算如下: 计算如下 其中: 其中 现在给你n个整数,需要从中选出m个数,使得他们构成的序列的V值最小。

为了方便,你只需要输出最小的V值乘以m2的值,可以证明这是一个整数。

样例输入

5 3

1

2

3

4

5

样例输出

6

提示

比如选择了1,2,3这3个数,平均数是2,所以V值是 ,乘上m2后就变成了6。

1≤m≤n≤100000,给定的n个数的范围是0到104。

2021/11/12 19:46
加载中...