#include #include using namespace std; using namespace atcoder; using ll = long long; using ld = long double; using mint = modint998244353; int main() { ll N, K, X; cin >> N >> K >> X; vector A(N); for (auto &x: A) cin >> x; vector s(N + 1), t(N + 1); t[0] = X; for (int i = 0; i < N; i++) { s[i + 1] = min(s[i], t[i]) + A[i]; t[i + 1] = min(t[i], s[i] + X) + K; } cout << min(s[N], t[N]) << endl; }