小红拿到了一个数组,她准备对这个数组进行如下两种操作: 1. 删除数组的第一个元素。该操作的花费为。 2. 使得数组中任意一个元素加 1 或者减 1。该操作的花费为。 小红希望用尽可能少的花费使得数组所有元素都相等,请你帮小红求出最小的花费。
输入描述:
第一行输入三个正整数,代表数组的大小以及两种操作的花费。第二行输入个正整数,代表数组的元素。保证 40% 的数据满足


输出描述:
一个整数,代表将所有元素变成相等的最小总花费。
示例1

输入

5 2 1
10 1 4 2 3

输出

6

说明

删除前两个元素,共花费 4。然后对第三个元素减 1,对第四个元素加 1 即可。
加载中...