A. Вася ба робот

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Васяд нэг эгнээнд байгаа $n$ бараа байгаа. Бараануудыг зүүнээс баруун тийш $1$-с $n$ хүртэл дугаарлагдсан гэж үзнэ. Бүх бараа жинтэй бөгөөд $i$-р бараа $w_i$ жинтэй.

Вася бүх барааг цуглуулах ёстой бөгөөд үүнийг өөрөө хийхгүйгээр робот ашиглахаар шийджээ. Робот баруун, зүүн 2 гартай бөгөөд дараах үйлдлийг хийж чадна:

  • Хамгийн зүүн талын барааг авч $w_i · l$ энерги ($w_i$ нь ачааны жин ба $l$ нь тогтмол), Хэрвээ өмнөх үйлдэл нь адилхан байсан бол $Q_l$ энерги нэмж зарцуулна.
  • Хамгийн баруун талын барааг авч $w_r · r$ энерги ($w_i$ нь ачааны жин ба $r$ нь тогтмол), Хэрвээ өмнөх үйлдэл нь адилхан байсан бол $Q_r$ энерги нэмж зарцуулна.

Вася роботоо хамгийн бага энерги зарцуулж ажилладаг байхаар програмчлахыг хүсч байгаа тул түүнд туслаарай. Роботын зарцуулах хамгийн бага энергийг олно уу.

Оролт

Оролтонд $n$, $l$, $r$, $Q_l$, $Q_r$ ($1 ≤ n ≤ 10^5$; $1 ≤ l, r ≤ 100$; $1 ≤ Q_l, Q_r ≤ 10^4$) тоонууд өгөгдөнө.

Дараагийн мөрөнд ачааны жин болох $w_1, w_2, ... , w_n$ ($1 ≤ w_i ≤ 100$) гэх $n$ тоо өгөгдөнө.

Гаралт

Бодлогын хариу болох ганц тоог хэвлэ.

Орчуулсан: zoloogg

Жишээ тэстүүд

Оролт
3 4 4 19 1
42 3 99
Гаралт
576
Оролт
4 7 2 3 9
1 2 3 4
Гаралт
34

Тэмдэглэл

Consider the first sample. As $l = r$, we can take an item in turns: first from the left side, then from the right one and last item from the left. In total the robot spends $442 + 499 + 4*3 = 576$ energy units.

The second sample. The optimal solution is to take one item from the right, then one item from the left and two items from the right. In total the robot spends $(24) + (71) + (23) + (22 + 9) = 34$ energy units.

Сэтгэгдлүүдийг ачааллаж байна...