题号:NC20257
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。
假如一支球队里 速度最慢的球员速度为minV,身高最矮的球员高度为minH,那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) ≤ C 其中A和B,C为给定的经验值。
这个式子很容易理解,如果一个球队的 球员速度和身高差距太大,会造成配合的不协调。
请问作为球队管理层的你,在N名选秀球员中,最多能有多少名符合条件的候选球员。
输入描述:
第一行四个数N、A、B、C 下接N行每行两个数描述一个球员的height和speed
输出描述:
最多候选球员数目。
备注:
,height和speed不大于10000。A、B、C在长整型以内。