首先游历完 N 个城市，我们一定是按照坐标排序后的顺序游历完。否则一定不优。（本题给出的数据已经排序）

这样的话，两个城市之间要不使用瞬移，要不一个单位一个单位移动。贪心一下即可

#include <bits/stdc++.h>
#define int long long

using namespace std;
int n, a, b, x[100010];
int ans;
signed main() {
    cin >> n >> a >> b;
    for (int i = 1; i <= n; i++) cin >> x[i];
    for (int i = 1; i < n; i++) {
        int v = x[i + 1] - x[i];
        ans += min(v * a, b);
    }
    cout << ans;
    return 0;
}