编程题
### 问题描述 小齐的花园有 $N$ 个花坛,初始时每个花坛中有 $A_i$ 单位的土壤。小齐希望通过购买、移除和运输土壤,使得每个花坛中的土壤量变为 $B_i$。每购买一单位土壤,花费 $X$ 单位金币;每移除一单位土壤,花费 $Y$ 单位金币;每从花坛 $i$ 运输到花坛 $j$ 一单位土壤,花费 $Z \times |i - j|$ 单位金币。请计算小齐完成花园改造的最小总花费。 ### 输入格式 第一行包含四个整数 $N$、$X$、$Y$ 和 $Z$。 接下来的每一行,第 $i$ 行包含两个整数 $A_i$ 和 $B_i$。 ### 输出格式 输出小齐完成花园改造的最小总花费。 ### 样例输入 ``` 4 100 200 1 1 4 2 3 3 2 4 0 ``` ### 样例输出 ``` 210 ``` ### 评测数据规模 $0 \leq X, Y \leq 10^8$,$0 \leq Z \leq 1000$。
查看答案
赣ICP备20007335号-2