阅读全文

题目描述：E. Restorer Distance time limit per test 1 second memory limit per test 256 megabytes You have to restore the wall. The wall consists of N pillars of bricks, the height of the i-th pillar is initially equal to hi, the height is measured in number of bricks. After the restoration all the N pillars should have equal heights. You are allowed the following operations: put a brick on top of one pillar, the cost of this operation is A;remove a brick from the top of one non-empty pillar, the cost of this operation is R;move a brick from the top of one non-empty pillar to the top of another pillar, the cost of this operation is M.You cannot create additional pillars or ignore some of pre-existing pillars even if their height becomes 0. What is the minimal total cost of restoration, in other words, what is the minimal total cost to make all the pillars of equal height? InputThe first line of input contains four integers N, A, R, M (1≤N≤105, 0≤A,R,M≤104) — the number of pillars and the costs of operations. The second line contains N integers hi (0≤hi≤109) — initial heights of pillars. OutputPrint one integer — the minimal cost of restoration.     阅读全文