#include #define rep(i, n) for (int i = 0; i < (int) n; i++) using ll = long long; using namespace std; const long long INF = 1ll << 60; void chmax(ll &x, ll y) { x = max(x, y); } void chmin(ll &x, ll y) { x = min(x, y); } ll dp[300000][3]; ll dp2[300000][3]; int main() { ll n, x, y; cin >> n >> x >> y; vector a(n); rep(i, n) cin >> a[i]; dp[0][1] = -INF; dp[0][2] = -INF; rep(i, n) { chmax(dp[i + 1][0], dp[i][0] + a[i]); chmax(dp[i + 1][2], dp[i][2] + a[i]); chmax(dp[i + 1][1], dp[i][0] + x); chmax(dp[i + 1][2], dp[i][0] + x); chmax(dp[i + 1][1], dp[i][1] + x); chmax(dp[i + 1][2], dp[i][1] + x); } // rep(i, n + 1) { // cout << dp[i][0] << " " << dp[i][1] << " " << dp[i][2] << endl; // } reverse(a.begin(), a.end()); dp2[0][1] = -INF; dp2[0][2] = -INF; rep(i, n) { chmax(dp2[i + 1][0], dp2[i][0] + a[i]); chmax(dp2[i + 1][2], dp2[i][2] + a[i]); chmax(dp2[i + 1][1], dp2[i][0] + y); chmax(dp2[i + 1][2], dp2[i][0] + y); chmax(dp2[i + 1][1], dp2[i][1] + y); chmax(dp2[i + 1][2], dp2[i][1] + y); } // rep(i, n + 1) { // cout << dp2[i][0] << " " << dp2[i][1] << " " << dp2[i][2] << endl; // } reverse(a.begin(), a.end()); for (ll i = 1; i < n - 1; i++) { cout << dp[i][2] + a[i] + dp2[n - i - 1][2] << endl; } }