10538: Beauty
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:0
Description
一年一度的星哥选美又拉开了帷幕
N个人报名参加选拔,每个人都有着各自的相貌参数和身材参数(不大于10000的正整数)。你的任务是尽可能让更多人被星哥选中,而唯一要求就是,在这只队伍里面的每个人,都需满足以下不等式:
A (H−h)+B(W−w)≤C
其中H和W为这个人的相貌和身材,h和w为选中者中的最小相貌参数和最小身材参数,而A、B、C为三个不大于10000的正的整型常数。
现在请计算星哥最多可以选中多少人。Input
第一行:一个整数:N
第二行:三个分开的整数:A,B和C
第三行到第N+2行:每行有两个用空格分开的整数,分别表示一个人的相貌参数和身材参数
Output
第一行:最多被选的人数
Sample Input Copy
8
1 2 4
5 1
3 2
2 3
2 1
7 2
6 4
5 1
4 3
Sample Output Copy
5
HINT
第1,2,3,4,7号可以组成一支符合要求的队伍,没有更大的队伍了