#abc074b. [abc074_b]Collecting Balls (Easy Version)
[abc074_b]Collecting Balls (Easy Version)
题目描述
在二维平面上有 个球。第 个球的坐标是 。因此,每条线 上都有一个球。
为了收集这些球,Snuke 准备了 个机器人,其中 个是 A 型机器人,另外 个是 B 型机器人。然后,他将第 个 A 型机器人放置在坐标 处,将第 个 B 型机器人放置在坐标 处。现在,在每条线 上,都有一个 A 型机器人和一个 B 型机器人。
当激活机器人时,每种类型的机器人将按照以下方式运行:
-
当在坐标 处激活 A 型机器人时,它将移动到线 上球的位置,收集球,然后返回到其初始位置 并停用。如果没有球,则什么也不做直接停用。
-
当在坐标 处激活 B 型机器人时,它将移动到线 上球的位置,收集球,然后返回到其初始位置 并停用。如果没有球,则什么也不做直接停用。
Snuke 将激活 个机器人中的一些来收集所有的球。找到机器人行进的最小可能总距离。
约束条件
- 所有输入值都是整数。
输入
输入通过标准输入给出,格式如下:
输出
打印机器人行进的最小可能总距离。
示例输入 1
1
10
2
示例输出 1
4
只有一个球、一个 A 型机器人和一个 B 型机器人。
如果使用 A 型机器人来收集球,从机器人到球的距离是 ,从球到机器人原始位置的距离也是 ,总距离为 。
类似地,如果使用 B 型机器人,总共行进的距离将是 。
因此,当使用 A 型机器人时,行进的总距离最小。答案应为 。
示例输入 2
2
9
3 6
示例输出 2
12
当第一个球由 A 型机器人收集,第二个球由 B 型机器人收集时,行进的总距离将最小。
示例输入 3
5
20
11 12 9 17 12
示例输出 3
74