#include #include #include #include #include #include #include #include #define rep(i, n) for (int i = 0; i < (n); i++) #define rrep(i, n) for (int i = (n)-1; i >= 0; i--) using namespace std; typedef long long int lli; int main() { lli a, b, n, w; cin >> n >> a >> b >> w; lli d[314514]; rep(i, n) cin >> d[i]; priority_queue, vector>, greater>> que; que.push(make_pair(0, d[0])); que.push(make_pair(1, b - a)); for (int i = 1; i < n; i++) { set s; map mi; set memo; while (!que.empty()) { auto j = que.top(); que.pop(); lli gain = j.second; int dep = j.first; //cout << "depth : " << dep << ' ' << gain << endl; s.insert(gain); auto itr = s.find(gain); if (itr != s.begin()) { continue; } if (memo.find(dep) != memo.end()) { mi[dep] = min(mi[dep], gain); } else { mi[dep] = gain; memo.insert(dep); } } for (auto j : mi) { que.push(make_pair(j.first + 1, j.second + (j.first + 1) * b - a)); que.push(make_pair(0, j.second + d[i])); } } lli ans = 1e15; while (!que.empty()) { auto j = que.top(); que.pop(); ans = min(ans, j.second); int dep = j.first; lli gain = j.second; //cout << "depth : " << dep << ' ' << gain << endl; } cout << ans + w << endl; }