问题 J: 选一选

问题 J: 选一选

时间限制: 1 Sec  内存限制: 128 MB
提交: 206  解决: 46
[状态] [讨论版] [提交] [命题人:]
题目描述
给一个序列an和3个整数p,q,r, ans = p·ai + q·aj + r·ak, 你要找到最大的ans满足1 ≤ i ≤ j ≤ k ≤ n.
输入
多实例,每个实例占两行,第一行输入四个整数,n,p,q,r; (1<=n<=1000), (-1000<=p,q,r<=1000),
第二行输入n个整数,ai(-1000<=ai<=1000)
输出
输出一个整数,表示最大的结果
样例输入 Copy
5 1 2 3
1 2 3 4 5
5 1 2 -3
-1 -2 -3 -4 -5
样例输出 Copy
30
12