← 返回题目
题库练习 组队
← 上一题 下一题 →

A2540 | 组队

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A × ( height – minH ) + B × ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如果一个球队的球员速度和身高差距太大，会造成配合的不协调。

请问作为球队管理层的你，在N名选秀球员中，最多能有多少名符合条件的候选球员。

输入格式

第一行四个数N、A、B、C 下接N行每行两个数描述一个球员的height和speed

输出格式

最多候选球员数目。

输入输出样例

输入 #1
4 1 2 10
5 1
3 2
2 3
2 1
输出 #1
4
C++ 编辑器
输入
输出