首页
题库
训练
比赛
作业
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
#P30104. 货仓选址
ID: 418
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
admin
标签>
2.6贪心
绝对值不等式
货仓选址
Description
在一条数轴上有N家商店,它们的坐标分别为 $A_1∼A_N$。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。
Input Format
第一行输入整数 N。 第二行N个整数 $A_1∼A_N$。
Output Format
输出一个整数,表示距离之和的最小值。
4 6 2 9 1
12
Hint
$1≤N≤100000,$ $0≤A_i≤40000$
Source
2.6贪心 绝对值不等式
登录后递交
讨论 (0)
题解 (0)
文件
统计
还没有账户?
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 Hydro 通用账户
用户名
密码
记住我
忘记密码或者用户名?