分数: 500 点
问题陈述
有 N 东西走向的一条线上的城镇。 城镇已编号 1 通过 N,按从西到东的顺序。 线上的每个点都有一个一维坐标,越东的点坐标值越大。 城镇坐标 i is X_i.
你现在在镇上 1,并且您想参观所有其他城镇。 您有两种出行方式:
-
走就行。 你的 疲劳程度 增加 A 每次您行驶的距离 1,无论方向如何。
-
传送到您选择的任何位置。 您的疲劳程度增加 B,无论距离有多远。
求出当您以这两种方式访问所有城镇时,您的疲劳程度可能增加的最小总和。
约束
- 所有输入值均为整数。
- 2≤N≤10^5
- 1≤X_i≤10^9
- 对于所有人 i(1≤i≤N-1), X_i<X_{i+1}.
- 1≤A≤10^9
- 1≤B≤10^9
输入
输入由标准输入按以下格式给出:
N A B X_1 X_2 ... X_N
输出
打印出您访问所有城镇时疲劳程度可能增加的最小总和。
示例输入 1
4 2 5 1 2 5 7
示例输出 1
11
从城镇出发 1,步行距离 1 到镇 2,然后传送到城镇 3,然后步行一段距离 2 到镇 4。 在这种情况下,您的疲劳程度的总增加是 2×1+5+2×2=11,这是可能的最小值。
示例输入 2
7 1 100 40 43 45 105 108 115 124
示例输出 2
84
从城镇出发 1,一路步行到镇上 7。 在这种情况下,您的疲劳程度的总增加是 84,这是可能的最小值。
示例输入 3
7 1 2 24 35 40 68 72 99 103
示例输出 3
12
通过传送六次以任意顺序访问所有城镇。 在这种情况下,您的疲劳程度的总增加是 12,这是可能的最小值。