#include using namespace std; const long long INF = 1000000000000000; int main(){ int N, X, Y; cin >> N >> X >> Y; vector a(N); for (int i = 0; i < N; i++){ cin >> a[i]; } vector> dpL(N + 1, vector(3, -INF)); dpL[0][0] = 0; for (int i = 0; i < N; i++){ dpL[i + 1][0] = dpL[i][0] + a[i]; dpL[i + 1][1] = max(dpL[i][0], dpL[i][1]) + X; dpL[i + 1][2] = max(dpL[i][1], dpL[i][2]) + a[i]; } vector> dpR(N + 1, vector(3, -INF)); dpR[N][0] = 0; for (int i = N - 1; i >= 0; i--){ dpR[i][0] = dpR[i + 1][0] + a[i]; dpR[i][1] = max(dpR[i + 1][0], dpR[i + 1][1]) + Y; dpR[i][2] = max(dpR[i + 1][1], dpR[i + 1][2]) + a[i]; } for (int i = 1; i < N - 1; i++){ cout << max(dpL[i][1], dpL[i][2]) + a[i] + max(dpR[i + 1][1], dpR[i + 1][2]) << endl; } }