问题 5741 --选址(site)

5741: 选址(site)

题目描述

一条笔直大坝上有N个水泵，规划设置一个控制柜来控制着N个水泵。为了节约布线成本，需要为控制柜选址，使得控制柜到N个水泵的位置距离和最小。 ![](/upload/image/20220222/194706_40803.png) 求这个最小距离。

输入

第一行，一个整数N 第二行，N个整数，表示各水泵的位置。

输出

一个整数，意义如题所述。

样例输入输出

输入#1 复制 
5
1 2 1 3 3
输出#1 复制 
4

提示

N<=100000
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
546
已通过
221
通过率
41%
时间限制
1 秒
内存限制
256 MB
来源
2021安庆小学
收藏