#include <bits/stdc++.h> using namespace std; #define int long long const int maxn=200010; int n,x,k; int a[maxn],num[maxn]; inline int getsum(int l,int r) { if(r-l+1<=k) return num[r]-num[l-1]+(r-l+1)*x; return num[r]-num[l-1]+(2*k-r+l-1)*x; } signed main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin>>n>>k>>x; if(x<0) x=-x,k=n-k; if(k==0) k=n,x=-x; for(int i=1; i<=n; i++) cin>>a[i],num[i]=num[i-1]+a[i]; int ans=0; if(n<=5000) { for(int i=1; i<=n; i++) for(int j=i; j<=n; j++) if(j-i+1<=k) ans=max(ans,(num[j]-num[i-1]+(j-i+1)*x)); else ans=max(ans,(num[j]-num[i-1]+(k*2-j+i-1)*x)); cout<<ans<<'\n'; return 0; } int l=1,r=0; while(l<n) { while(getsum(l,r)<=ans && r<n) r++;//,cout<<l<<' '<<r<<' '<<getsum(l,r)<<endl; while(getsum(l,r+1)>=getsum(l,r) && r<n) r++;//,ans=max(getsum(l,r),ans),cout<<l<<' '<<r<<" "<<getsum(l,r)<<endl; ans=max(getsum(l,r),ans),l++; } cout<<ans<<'\n'; return 0; } /* #include <bits/stdc++.h> using namespace std; const int maxn=5010; int n,x,k; int a[maxn]; int sum[maxn]; int main() { int ans=0; cin>>n>>k>>x; if(x<0) x=-x,k=n-k; if(k==0) k=n,x=-x; for(int i=1; i<=n; i++) cin>>a[i]; for(int i=1; i<=n; i++) sum[i]=sum[i-1]+a[i]; for(int i=1; i<=n; i++) for(int j=i; j<=n; j++) if(j-i+1<=k) ans=max(ans,(sum[j]-sum[i-1]+(j-i+1)*x)); else ans=max(ans,(sum[j]-sum[i-1]+(k*2-j+i-1)*x)); cout<<ans<<'\n'; return 0; } */