New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1713: [NewOJ Contest 2] 区间

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：98 通过：26
提交提交记录统计

题目描述

现在给你n个区间[ai,bi]，你需要选择一个阈值K。
  • 对于每个区间而言，如果K小于左端点，则该区间分数为x；
  • 如果K在区间中（包括区间端点），则分数为y；
  • 如果K大于右端点，则分数为z。
请求出n个区间最大的分数。

输入格式

输入第一行包含四个正整数n,x,y,z（1≦n≦20000，x≦y,z≦y）
接下来n行，每行两个整数ai和bi表示区间的左端点和右端点。(0≦ai≦bi≦10^9)

输出格式

输出一个整数表示答案。

输入样例 复制 

4 7 9 6
5 8
3 4
13 20
7 10

输出样例 复制 

31