func_code_string: #include <bits/stdc++.h>   using namespace std;   const long long inf = 1e9 + 7;   const long long INF = 1e18 + 5;   const long long maxn = 5e5 + 5;   long long n = 100000000000, a[1555555], d[555555], mx = -1000000001;   long long u[1511111], b[1100005], sum, cnt, t[555555];   long long bi(long long x, long long y) {     if (y == 0) return 1ll;     if (y == 1) return x;     long long z = bi(x, y / 2);     z = z * z % n;     if (y & 1) z = z * x % n;     return z % n;   }   pair<int, int> p[555555];   vector<pair<int, int> > v, x;   int c[555555], l[555555], y[555555], k[555555];   long long dp[555555][3][3];   int main() {     cin.tie(0);     cout.tie(0);     ios_base::sync_with_stdio(NULL);     int n, x;     cin >> n >> x;     for (int i = 1; i <= n; i++) cin >> a[i];     for (int i = 1; i <= n; i++)       for (int j = 0; j <= 2; j++)         for (int k = 0; k <= 2; k++) dp[i][j][k] = -1e15;     dp[0][0][0] = 0;     for (int i = 1; i <= n; i++)       for (int j = 0; j <= 2; j++)         for (int k = 0; k <= 2; k++) {           if (j > 0) dp[i][j][k] = max(dp[i][j][k], dp[i][j - 1][k]);           if (k > 0) dp[i][j][k] = max(dp[i][j][k], dp[i][j][k - 1]);           dp[i][j][k] = max(dp[i][j][k], dp[i - 1][j][k] + (j == 1 ? a[i] : 0) *                                                                (k == 1 ? x : 1));         }     cout << dp[n][2][2];     return 0;   }   