| 题目名称 | 2940. 货仓选址 |
|---|---|
| 输入输出 | Warehouse.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 5 |
| 题目来源 |
 LGLJ
于2019-10-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：31， 提交：41， 通过率：75.61% | ||||
 lihaoze |
100 | 0.004 s | 1.30 MiB | C++ |
 1020 |
100 | 0.009 s | 1.62 MiB | C++ |
|
dew52 |
100 | 0.010 s | 1.22 MiB | C++ |
|
dew52 |
100 | 0.010 s | 1.22 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.011 s | 1.22 MiB | C++ |
|
ムラサメ |
100 | 0.012 s | 2.51 MiB | C++ |
 LGLJ |
100 | 0.014 s | 1.41 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.014 s | 5.62 MiB | C++ |
|
ムラサメ |
100 | 0.015 s | 2.51 MiB | C++ |
|
yrtiop |
100 | 0.024 s | 1.10 MiB | C++ |
| 关于 货仓选址 的近10条评论(全部评论) |
|---|
【题目描述】
在一条数轴上有 $N$ 家商店，它们的坐标分别为 $A_1 \sim A_N$。
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
【输入格式】
第一行输入整数 $N$。
第二行 $N$ 个整数 $A_1 \sim A_N$。
【输出格式】
输出一个整数，表示距离之和的最小值。
【样例输入】
4 6 2 9 1
【样例输出】
12
【提示】
$1≤N≤100000$
【题目来源】
《算法竞赛进阶指南》