问题描述
有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 (将#修改为@)