BZPRO
#3370. [Usaco2004 Mar]Moo University - Team Tryouts 体操队
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
Moo大学有N(1≤N≤1000)只奶牛今年想要组建一支体操队，每只奶牛都有一个正整数的高度和重量且小于100000.你的目标是组建一支人数尽可能多的体操队．但是这支队伍必须满足一个条件：每只队伍中的奶牛的高度日和重量W必须满足
A×(H –h)+B×(W- w)≤C
这里h和w叫表示这支队伍中奶牛的最低高度和最轻重量．A,B，C是给出的小于10000的正整数．计算这支队伍中奶牛数目的最大值．
输入格式
第1行：一个整数N.
第2行：三个由空格隔开的整数A，B，C.
第3到N+2行：两个空格隔开的整数，这头奶牛的高度和重量．
输出格式
一个整数表示队伍中奶牛最多可以有几头．
样例
样例输入
4
78
样例输出
5
样例说明
这支队伍包括奶牛1，2，3，4，7．不存在更大的队伍
数据范围与提示
BZPRO