3914： 练55.4 沙堡

## 练55.4 沙堡 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 约翰用沙子建了一座城堡。正如所有城堡的城墙，这城墙也有许多枪眼，两个相邻枪眼中间那部分叫作 " 城齿 "。城墙上一共有 $N(1 < N \leq 25000)$ 个城齿，每一个都有一个高度 $M_i(1 \leq M_i \leq 10^5)$。 现在约翰想把城齿的高度调成某种顺序下的 $B_i(1 \leq B_i \leq 10^5)$。一个城齿每提高一个单位的高度，约翰需要 $X(1 \leq X \leq 100)$ 元；每降低一个单位的高度，约翰需要 $Y(1 \leq Y \leq 100)$ 元，问约翰最少可用多少钱达到目的。 ### 输入格式 第一行三个整数 $N, X, Y$。 接下来 $N$ 行，每行两个整数 $M_i, B_i$。 ### 输出格式 一个整数，表示最少的花费。 ### 样例 #### 样例输入 ```plain 3 6 5 3 1 1 2 1 2 ``` #### 样例输出 ```plain 11 ``` ### 数据范围与提示 ### 分类标签 (无)