题目描述

一个序列 $a$，每次可以从左边或右边取走一个，从左边取消耗 $l×a_i$，从右边取消耗 $r×a_i$。连续取走左边的额外消耗 $q_l$，连续取走右边的额外消耗 $q_r$ 能量。最小化取走所有物品的能量。

输入格式

第一行 $5$ 个整数 $n,l,r,q_l,q_r$，$1\le n\le 10^5$，$1\le l,r\le 100$，$1\le q_l,q_r\le 10^4$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 100$。

输出格式

输出一个整数表示答案。

3 4 4 19 1
42 3 99

576

4 7 2 3 9
1 2 3 4

34