为什么我们要比较数组的数量和中位数,而不是CSES的问题棒长度中的均值下面提到的问题?

问题描述

有n种长度的棍子。您的任务是修改木棍,以使每个木棍具有相同的长度。

您可以延长和缩短每个棍子。这两个操作都花费x,其中x是新长度与原始长度之差。

最低总费用是多少?

输入:
第一行输入包含整数n:摇杆数。 然后有n个整数:p1,p2,…,pn:棒的长度。

输出:
打印一个整数:最低总成本。

示例:

输入:
10
576256620 793841203 607061968 362964043 698782696 775664590 69510254 711292185 317067848 711901928

输出:
1758621869

我想的是,如果我们取所有数字的值的mod减去数字的均值(或均值+1),然后将它们相加,便会得到答案。但事实证明,我们需要取中位数。
谁能解释为什么我们通过中位数得到答案?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)