813 . 放牛吃草

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

24.0% (6/25)

Tags

apcsc apcsc-dp

Description

小 B 擁有一座牧場，牧場是線狀的，此外，上頭共有 $n$ 株草，每一株草的位置可以用一個整數座標來表示。小 B 還養了一頭小牛，一開始位於座標 $x$ 的位置。小 B 的小牛要把牧場上所有的草全部吃光，每一株草的「不新鮮度」定義為從開始到吃掉這株草所花費的時間，小牛每一單位時間可以在牧場上走一單位的長度，小 B 想要幫小牛規劃一套吃草的方法所有草的「不新鮮度」總和最小，請幫小 B 算算看最小的「不新鮮度」總和吧！

Input Format

輸入第一行包含兩個正整數 $n, x (1 \leq n \leq 3000, 1 \leq x \leq 10^ 9)$。
輸入第二行包含 $n$ 個正整數 $a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^ 9)$，分別代表 $n$ 株草的座標。

Output Format

請輸出一個整數，代表最小「不新鮮度」總和。

Sample Input 1

5 5
10 8 3 7 1

Sample Output 1

36

Sample Input 2

5 10
2 1 10 6 3

Sample Output 2

28

Hints

Problem Source

TIOJ

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~28 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2
23 1000 524288 65536 2
24 1000 524288 65536 2
25 1000 524288 65536 2
26 1000 524288 65536 2
27 1000 524288 65536 2
28 1000 524288 65536 2
Submit
Back to Top