Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
Moo University - Team Tryouts
Time Limit: 1000MSMemory Limit: 65536K
Total Submissions: 4267Accepted: 1230

Description

N (1 <= N <= 1,000) calves try out for the Moo U gymnastics team this year, each with a positive integer height and a weight less than 100,000. Your goal is to select a team of as many calves as possible from this group. There is only one constraint the team must satisfy: the height H and weight W of each calf on the team must obey the following inequality:
A*(H-h) + B*(W-w) <= C

where h and w are the minimum height and weight values over all calves on the team, and A, B and C are supplied positive integral constants less than 10,000. Compute the maximum number of calves on the team.

Input

* Line 1: A single integer, N

* Line 2: Three space-separated integers, A, B and C

* Lines 3..N+2: Two space-separated integers: respectively the height and weight of a calf

Output

* Line 1: One integer, the maximum number of calves on the team.

Sample Input

8
1 2 4
5 1
3 2
2 3
2 1
7 2
6 4
5 1
4 3

Sample Output

5

Hint

Calves 1, 2, 3, 4 and 7, for example, form a legal team. A larger team is impossible.

Source

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator