#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; constexpr int INF = 1001001001; // constexpr int mod = 1000000007; // constexpr int mod = 998244353; template inline bool chmax(T& x, T y){ if(x < y){ x = y; return true; } return false; } template inline bool chmin(T& x, T y){ if(x > y){ x = y; return true; } return false; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N, X, Y; cin >> N >> X >> Y; vector a(N); for(int i = 0; i < N; ++i) cin >> a[i]; vector> prefix(N + 1, vector(3)); auto suffix = prefix; for(int i = 0; i < N; ++i){ chmax(prefix[i + 1][0], prefix[i][0] + a[i]); chmax(prefix[i + 1][1], max(prefix[i][0], prefix[i][1]) + X); chmax(prefix[i + 1][2], max(max(prefix[i][0], prefix[i][1]) + X, prefix[i][2] + a[i])); } for(int i = N - 1; i >= 0; --i){ chmax(suffix[i][0], suffix[i + 1][0] + a[i]); chmax(suffix[i][1], max(suffix[i + 1][0], suffix[i + 1][1]) + Y); chmax(suffix[i][2], max(max(suffix[i + 1][0], suffix[i + 1][1]) + Y, suffix[i + 1][2] + a[i])); } for(int i = 1; i < N - 1; ++i){ cout << prefix[i][2] + a[i] + suffix[i + 1][2] << '\n'; } return 0; }