[SOLVED] ADA - mini1

Description

Input

The first line of the input contains 4 integers N, x, y, z, denoting the number of bars in the original song and the coefficients used in rating evaluation.

The second line of the input contains N space-separated integers a₁,a₂,…,a_N, where the i-th integer denotes that greatness of the i-th bar.

• 2 ≤ N ≤ 2 × 10⁵
• 1 ≤ x,y,z ≤ 10⁴
• −10⁹ ≤ a_i ≤ 10⁹,∀i = 1,2,…,N

Output

Please output an integer S indicating the maximal achievable rating.

Sample Input 1                            Sample Input 2                           Sample Input 3

6 1 1 1                                                              8 59 4 87                                                       3 5358 5926 3141

-12 7 -127 -1 -2 -7                                            0 8 -7 0 5 0 -2 9                                      1 10000 100000000

Sample Output 1                          Sample Output 2                        Sample Output 3

-3                                                                     1239                                                                314159265358

Explanation

• In the first testcase, S achieves its maximum by taking (`,r) = (4,5), S = 1 · (−1) + 1 · (−2) = −3.
• In the second testcase, S achieves its maximum by taking (`,r) = (2,8), S = 59 · 8 + 4 · ((−7) + 0 + 5 + (−2)) + 87 · 9 = 1239.
• In the third testcase, S achieves its maximum by taking (`,r) = (1,3), S = 5358 · 1 + 5926 · 10⁴ + 3141 · 10⁸ = 314159265358.

Hint

Roses are red,

Violets are blue,

See the Test Group 2?

It’s a d´ej`a vu.