Вам нужно отреставрировать стену. Стена состоит из \(N\) столбиков кирпичей, высота \(i\)-го столбика изначально равна \(h_{i}\), высота измеряется количеством кирпичей. После реставрации все \(N\) столбиков должны иметь одинаковую высоту.
Вам доступны следующие операции:
Вы не можете создавать дополнительные столбики или игнорировать какие-то из существующих столбиков, даже если их высота стала равна \(0\).
За какую минимальную суммарную стоимость возможно провести реставрацию, то есть сделать высоты всех столбиков равными?
В первой строке записаны четыре целых числа \(N\), \(A\), \(R\), \(M\) (\(1 \le N \le 10^{5}\), \(0 \le A, R, M \le 10^{4}\)) — количество столбиков кирпичей в стене, а также стоимости доступных операций.
Во второй строке записаны \(N\) целых чисел \(h_{i}\) (\(0 \le h_{i} \le 10^{9}\)) — изначальные высоты столбиков.
Выведите одно целое число — минимальную суммарную стоимость реставрации стены.
3 1 100 100 1 3 8
12
3 100 1 100 1 3 8
9
3 100 100 1 1 3 8
4
5 1 2 4 5 5 3 6 5
5 1 2 2 5 5 3 6 5
3
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач