#include<bits/stdc++.h> using namespace std; int main() { long long n,x; cin>>n>>x; long long a[n]; for (int i=0;i<n;i++)cin>>a[i]; long long t=a[0],t2=a[0],t3=a[0],t1=a[0]; for (int i=1;i<n;i++) { t2=min(a[i],t2+a[i]); t3=min(t2,t3); t=max(a[i],t+a[i]); t1=max(t,t1); } if (x<0) cout<<t3*x; else cout<<t1*x; }
#include<bits/stdc++.h> using namespace std; int main() { long long n,x; cin>>n>>x; long long a[n]; for (int i=0;i<n;i++)cin>>a[i]; long long t=a[0],t2=a[0],t3=a[0],t1=a[0]; for (int i=1;i<n;i++) {t2=min(a[i],t2+a[i]); t3=min(t2,t3); t=max(a[i],t+a[i]); t1=max(t,t1);} if (x<0) cout<<t3*x;
