AT_abc074_b [ABC074B] Collecting Balls (Easy Version)
题目描述
在 $xy$ 平面上有 $N$ 个球。第 $i$ 个球的位置为 $(x_i,\ i)$。因此,在 $y=1$、$y=2$、…、$y=N$ 这 $N$ 条直线上,每条直线上各有一个球。
Sunuque 君为了回收这些球,准备了 $N$ 台 A 型机器人和 $N$ 台 B 型机器人。A 型机器人的第 $i$ 台被放置在 $(0,\ i)$,B 型机器人的第 $i$ 台被放置在 $(K,\ i)$。因此,在 $y=1$、$y=2$、…、$y=N$ 这 $N$ 条直线上,每条直线上各有一台 A 型机器人和一台 B 型机器人。
每种类型的机器人启动后按如下方式工作:
- A 型机器人在 $(0,\ a)$ 启动后,会移动到 $y=a$ 直线上的球的位置,回收球后返回原位 $(0,\ a)$ 并停止。如果该直线上没有球,则什么也不做直接停止。
- B 型机器人在 $(K,\ b)$ 启动后,会移动到 $y=b$ 直线上的球的位置,回收球后返回原位 $(K,\ b)$ 并停止。如果该直线上没有球,则什么也不做直接停止。
你可以选择启动这 $2N$ 台机器人中的任意一些,使得所有球都被回收。请你求出所有机器人移动距离总和的最小可能值。
输入格式
输入通过标准输入给出,格式如下:
> $N$ $K$ $x_1$ $x_2$ $\ldots$ $x_N$
输出格式
请输出机器人移动距离总和的最小可能值。
说明/提示
## 限制条件
- $1 \leq N \leq 100$
- $1 \leq K \leq 100$
- $0 < x_i < K$
- 所有输入值均为整数。
## 样例解释 1
只有一个球,分别有一台 A 型和一台 B 型机器人。用 A 型机器人回收球时,移动到球的位置的距离为 $2$,返回原位的距离也是 $2$,所以总移动距离为 $4$。同理,用 B 型机器人回收时,总移动距离为 $16$。因此,用 A 型机器人回收时总移动距离最小,输出 $4$。
## 样例解释 2
第一个球用 A 型机器人回收,第二个球用 B 型机器人回收时,总移动距离最小。
由 ChatGPT 4.1 翻译