TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6484
  • 题目
  • P6484游历小镇
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 1s 256MB
    问题描述

    有$N$个小镇从左往右排列在数轴上,小镇被编号为$1$到$N$, 第$i$个小镇在$X_i$处。

    果老师最初在$1$号小镇处,果老师现在想游历完所有的小镇。每一次果老师有两种移动方法:

    • 花费$A$的代价行走一个单位距离
    • 花费$B$的代价到任意小镇

    果老师现在想知道他最少需要多少代价可以游历完所有的小镇。

    输入格式

    输入包括两行。

    输入的第一行为三个正整数$N, A, B(2 \leq N \leq 10^{5}, 1 \leq A, B \leq 10^{9})$。

    输入的第二行包括$N$个正整数$X_i(1 \leq X_i \leq 10^{9})$, 满足$X_i < X_{i+1}$。

    输出格式

    输出一个正整数,表示最小的代价。

    样例输入 1

    4 2 5
    1 2 5 7

    样例输出 1

    11

    样例输入 2

    7 1 100
    40 43 45 105 108 115 124

    样例输出 2

    84

    样例输入 3

    7 1 2
    24 35 40 68 72 99 103

    样例输出 3

    12