2781: 题目的价值
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
奶牛不声不响的推出OI生涯,准备高考等考试,突然来了一道命令——帮师弟们出题! 一睡完觉,奶牛就瞬间找到了N道题,每道题目有两个价值关键字Ai, Bi,可是奶牛又不想题目价值相差太大,所以他决定只筛选一部分题目出来,而且筛选出来的题目都满足C1*(Ai-A0)+C2*(Bi-B0)≤C3(其中,C1、C2和C3都是已知的常数,A0和B0分别为选出来的题目中最小的两个关键字),而且选出来的题目尽量多,刚好你知道了奶牛这个出题的规则,索性你就偷偷算一下奶牛最多能出几道题
输入
第一行一个整数N,表示梨子的总个数。 第二行三个正整数,依次为C1,C2和C3 接下来的N行,每行两个整数。第i行的两个整数依次为Ai和Bi。
输出
一个整数,表示奶牛最多能出几道题
样例输入 复制
3
2 3 6
3 2
1 1
2 1
样例输出 复制
2
提示
【注意】 样例说明:可以选择1、3两个梨子或者2、3两个梨子。 对于30%的数据N<=100 对于100%的数据N<=2000, C1, C2<=2000, C3<=10^9,Ai,Bi<=10^7 你算的出奶牛能出多少道题吗?