编程题
### 问题描述 小齐养了一些奶牛,每头奶牛对温度都有自己的喜好范围。具体而言,如果温度低于牛的喜好范围 $A(i)$,牛会感到寒冷,产奶量为 $X$ 单位。如果温度在 $A(i)$ 和 $B(i)$ 之间,牛会感到舒适,产奶量为 $Y$ 单位。如果温度高于 $B(i)$,牛会感到炎热,产奶量为 $Z$ 单位。其中 $Y$ 始终大于 $X$ 和 $Z$。 给定 $X$、$Y$ 和 $Z$ 的值,以及每头奶牛的喜好温度范围,帮助小齐确定通过合理设置谷仓温控器能够获取的最大总奶量。 ### 输入格式 第 $1$ 行:四个空格分隔的整数 $N\ X\ Y\ Z$,分别表示奶牛的数量,寒冷产奶量,舒适产奶量和炎热产奶量。 第 $2$ 行至第 $N+1$ 行:每行包含两个空格分隔的整数 $A(i)$ 和 $B(i)$,表示第 $i$ 头奶牛的喜好温度范围。 ### 输出格式 通过在谷仓中设置合理的温控器温度,小齐能够获取的最大总奶量。 ### 样例输入 ``` 4 7 9 6 5 8 3 4 13 20 7 10 ``` ### 样例输出 ``` 31 ``` ### 评测数据规模 $1 \leq N \leq 20000$,$1 \leq X,Y,Z \leq 1000$。
查看答案
赣ICP备20007335号-2