编程题
### 问题描述 小齐正在建设一个美丽的花园,但需要在这个过程中移动大量的土壤。 花园包括 $N$ 个花坛($1 \leq N \leq 100$),其中第 $i$ 个花坛最初包含 $A_i$ 单位的土壤。小齐希望将它们重新设计,使得每个花坛 $i$ 包含 $B_i$ 单位的土壤。$A_i$ 和 $B_i$ 都是范围在 $0$ 到 $10$ 之间的整数。 为了完成花园的设计,小齐有几个选项:他可以购买一单位的土壤并将其放置在他选择的花坛上,费用为 $X$。他可以从他选择的花坛中移除一单位的土壤,并花费 $Y$。他还可以将一单位的土壤从花坛 $i$ 移动到花坛 $j$,费用为 $Z$ 乘以 $|i-j|$。请计算小齐完成园艺项目的最小总成本。 ### 输入格式 * 第 $1$ 行:四个由空格分隔的整数 $N$, $X$, $Y$, 和 $Z$ $(0 \leq X, Y, Z \leq 1000)$。 * 第 $2$ 行至第 $N+1$ 行:每行包含两个由空格分隔的整数 $A_i$ 和 $B_i$。 ### 输出格式 * 第 $1$ 行:一个整数,表示小齐完成园艺项目的最小花费。 ### 样例输入 ``` 4 100 200 1 1 4 2 3 3 2 4 0 ``` ### 样例输出 ``` 210 ``` ### 评测数据规模 $1 \leq N \leq 100$,$0 \leq X, Y, Z \leq 1000$,$0 \leq A_i, B_i \leq 10$。
查看答案
赣ICP备20007335号-2