AT_abc074_b.[ABC074B] Collecting Balls (Easy Version)
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在 xy 平面上有 N 个球。第 i 个球的位置为 (xi, 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 x1 x2 … xN
输出格式
请输出机器人移动距离总和的最小可能值。
输入输出样例
输入#1
1 10 2
输出#1
4
输入#2
2 9 3 6
输出#2
12
输入#3
5 20 11 12 9 17 12
输出#3
74
说明/提示
限制条件
- 1≤N≤100
- 1≤K≤100
- 0<xi<K
- 所有输入值均为整数。
样例解释 1
只有一个球,分别有一台 A 型和一台 B 型机器人。用 A 型机器人回收球时,移动到球的位置的距离为 2,返回原位的距离也是 2,所以总移动距离为 4。同理,用 B 型机器人回收时,总移动距离为 16。因此,用 A 型机器人回收时总移动距离最小,输出 4。
样例解释 2
第一个球用 A 型机器人回收,第二个球用 B 型机器人回收时,总移动距离最小。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?