#include <bits/stdc++.h>
#define LL long long
using namespace std;const int N = 1e5;int n;
LL pre[N+10],after[N+10];//前缀最大,后缀最大
LL a[N+10],p,q,r;int main()
{//freopen("F:\", "r", stdin);scanf("%d%lld%lld%lld", &n, &p, &q, &r);for (int i = 1;i <= n;i++)scanf("%lld",&a[i]);pre[1] = p*a[1];for (int i = 2;i <= n;i++) pre[i] = max(pre[i-1],p*a[i]);after[n] = r*a[n];for (int i = n-1;i >= 1;i--) after[i] = max(after[i+1],r*a[i]);LL ans = pre[1]+after[1]+q*a[1];for (int i = 2;i <= n;i++)ans = max(ans,pre[i]+after[i]+q*a[i]);printf("%lldn",ans);return 0;
}
本文发布于:2024-01-28 07:37:03,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/17063986255840.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |