【样例 1 解释】
两种操作的代价相等,所以把所有产品规格修改成 2 花费的代价最小,计算可得最小
代价为 4(1 变为 2,5 变为 4,4 再变为 3,3 再变为 2,已经规格相同,共 4 次)。
【样例 2 输入】
3 1 100
1 2 5
【样例 2 输出】
7
【样例 2 解释】
因为二操作代价 B 太大,所以把所有产品规格修改成 5 花费代价最小,计算可得最小
代价为 7(用一操作,1 变为 5 需要 4 次,2 变为 5 需要 3 次,共 7 次)。
对于 30% 的数据,1 ≤ n ≤ 10,1 ≤ ai ≤ 100,1 ≤ A, B ≤ 10;
对于 60% 的数据,1 ≤ n ≤ 105
, 1 ≤ ai ≤ 105
, 1 ≤ A, B ≤ 100;
其中有 30% 的数据,A = B;
对于 100% 的数据,1 ≤ n ≤ 105
, 0 ≤ ai ≤ 109
, 1 ≤ A, B ≤ 1000。