AT_abc074_b.[ABC074B] Collecting Balls (Easy Version)

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

在 xyxy 平面上有 NN 个球。第 ii 个球的位置为 (xi, i)(x_i,\ i)。因此,在 y=1y=1、y=2y=2、…、y=Ny=N 这 NN 条直线上,每条直线上各有一个球。

Sunuque 君为了回收这些球,准备了 NN 台 A 型机器人和 NN 台 B 型机器人。A 型机器人的第 ii 台被放置在 (0, i)(0,\ i),B 型机器人的第 ii 台被放置在 (K, i)(K,\ i)。因此,在 y=1y=1、y=2y=2、…、y=Ny=N 这 NN 条直线上,每条直线上各有一台 A 型机器人和一台 B 型机器人。

每种类型的机器人启动后按如下方式工作:

  • A 型机器人在 (0, a)(0,\ a) 启动后,会移动到 y=ay=a 直线上的球的位置,回收球后返回原位 (0, a)(0,\ a) 并停止。如果该直线上没有球,则什么也不做直接停止。
  • B 型机器人在 (K, b)(K,\ b) 启动后,会移动到 y=by=b 直线上的球的位置,回收球后返回原位 (K, b)(K,\ b) 并停止。如果该直线上没有球,则什么也不做直接停止。

你可以选择启动这 2N2N 台机器人中的任意一些,使得所有球都被回收。请你求出所有机器人移动距离总和的最小可能值。

输入格式

输入通过标准输入给出,格式如下:

NN KK x1x_1 x2x_2 …\ldots xNx_N

输出格式

请输出机器人移动距离总和的最小可能值。

输入输出样例

  • 输入#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≤1001 \leq N \leq 100
  • 1≤K≤1001 \leq K \leq 100
  • 0<xi<K0 < x_i < K
  • 所有输入值均为整数。

样例解释 1

只有一个球,分别有一台 A 型和一台 B 型机器人。用 A 型机器人回收球时,移动到球的位置的距离为 22,返回原位的距离也是 22,所以总移动距离为 44。同理,用 B 型机器人回收时,总移动距离为 1616。因此,用 A 型机器人回收时总移动距离最小,输出 44。

样例解释 2

第一个球用 A 型机器人回收,第二个球用 B 型机器人回收时,总移动距离最小。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页