7370: BZOJ3370:[Usaco2004 Mar]Moo University - Team Tryouts 体操队
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
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.不存在更大的队伍
提示
没有写明提示
题目来源
Green