Moo 대학교 팀 선발
면접 대비시간 제한1초메모리 제한1024 MB
N마리 송아지의 키와 몸무게가 주어질 때, 모든 송아지가 A(H-h)+B(W-w)<=C를 만족하는 가장 큰 팀의 크기를 구합니다. h와 w는 팀의 최소 키와 최소 몸무게입니다.
문제
N (1 ≤ N ≤ 1,000)마리의 송아지가 올해 Moo 대학교 체조팀 선발에 지원한다. 각 송아지는 양의 정수 키와 100,000 미만의 몸무게를 가진다. 목표는 이 중에서 가능한 한 많은 송아지로 팀을 구성하는 것이다. 팀은 한 가지 조건을 만족해야 한다. 팀에 속한 각 송아지의 키 H와 몸무게 W는 다음 부등식을 따라야 한다.
여기서 h와 w는 팀에 속한 모든 송아지 중 최소 키와 최소 몸무게이다. A, B, C는 10,000보다 작은 양의 정수 상수이다. 팀에 포함될 수 있는 송아지의 최대 수를 구하라.
입력
첫째 줄에 N이 주어진다. 둘째 줄에 A, B, C가 공백으로 구분되어 주어진다. 셋째 줄부터 N+2번째 줄까지 각 송아지의 키와 몸무게가 공백으로 구분되어 한 줄에 하나씩 주어진다.
출력
첫째 줄에 팀에 포함될 수 있는 송아지의 최대 수를 출력한다.
힌트
예를 들어 1, 2, 3, 4, 7번 송아지는 조건을 만족하는 팀을 이룬다. 이보다 큰 팀은 불가능하다.