AtCoder Beginner Contest 074
B
Collecting Balls (Easy Version)
AtCoder
⌀ 32
原题
← AC →
翻译中…

Problem Statement

翻译中…

There are $N$ balls in the $xy$-plane. The coordinates of the $i$-th of them is $(x_i, i)$. Thus, we have one ball on each of the $N$ lines $y = 1$, $y = 2$, $...$, $y = N$.

翻译中…

In order to collect these balls, Snuke prepared $2N$ robots, $N$ of type A and $N$ of type B. Then, he placed the $i$-th type-A robot at coordinates $(0, i)$, and the $i$-th type-B robot at coordinates $(K, i)$. Thus, now we have one type-A robot and one type-B robot on each of the $N$ lines $y = 1$, $y = 2$, $...$, $y = N$.

翻译中…

When activated, each type of robot will operate as follows.

翻译中…
  • When a type-A robot is activated at coordinates $(0, a)$, it will move to the position of the ball on the line $y = a$, collect the ball, move back to its original position $(0, a)$ and deactivate itself. If there is no such ball, it will just deactivate itself without doing anything.
  • When a type-B robot is activated at coordinates $(K, b)$, it will move to the position of the ball on the line $y = b$, collect the ball, move back to its original position $(K, b)$ and deactivate itself. If there is no such ball, it will just deactivate itself without doing anything.
翻译中…

Snuke will activate some of the $2N$ robots to collect all of the balls. Find the minimum possible total distance covered by robots.

翻译中…

Constraints

翻译中…
  • $1 \leq N \leq 100$
  • $1 \leq K \leq 100$
  • $0 < x_i < K$
  • All input values are integers.
翻译中…

Inputs

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N
K
x_1 x_2 ... x_N

翻译中…

Outputs

翻译中…

Print the minimum possible total distance covered by robots.

翻译中…

样例

Input #1
1
10
2
Output #1
4
There are just one ball, one type-A robot and one type-B robot. If the type-A robot is used to collect the ball, the distance from the robot to the ball is $2$, and the distance from the ball to the original position of the robot is also $2$, for a total distance of $4$. Similarly, if the type-B robot is used, the total distance covered will be $16$. Thus, the total distance covered will be minimized when the type-A robot is used. The output should be $4$.
Input #2
2
9
3 6
Output #2
12
The total distance covered will be minimized when the first ball is collected by the type-A robot, and the second ball by the type-B robot.
Input #3
5
20
11 12 9 17 12
Output #3
74
题目信息
题号
abc074_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。