← 返回题目列表

AtCoder · arc067_b

D. 步行和传送

中文机器翻译题面 查看原题

分数: 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,这是可能的最小值。