Skip to content

1372: 奶牛组队

题目

题目描述

有N(1 ≤ N ≤ 1,000)头奶牛选手要组一个队,每头奶牛有身高H和体重W两个参数。若队里面选手最小的身高是minh,最小的体重是minw,要求所有的奶牛要满足

A(H - minh) + B(W - minw) ≤ C

其中A,B,C输入给定,求队里最多可以有几名选手。

输入格式

第一行输入N

第二行输入A, B, C

接下来输入N行,每行表示奶牛的升高Hi和体重Wi

输出格式

输出队最多几名选手

样例输入

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

样例输出

5

数据范围

1<=N<=1000 1<=H, W<=100000 1<=A, B, C<=10000 都为整数

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!