← 返回题目

题库练习分梨子

← 上一题下一题 →

A2182 | $分梨子$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

AC君家的院子里有棵梨树，最近收获了许多梨子。于是，AC君决定挑出一些梨子，分给幼稚园的宝宝们。可是梨子大小味道都不太一样，一定要尽量挑选那些差不多的梨子分给孩子们，那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值，$A_i$ 和 $B_i$，本别表示梨子的大小和甜度情况。假设在选出的梨子中，两个属性的最小值分别是 $A_0$ 和 $B_0$。只要对于所有被选出的梨子 $i$，都满足 $C_1 \times (A_i-A_0)+C_2 \times (B_i-B_0) \le C_3$（其中，$C_1,C_2$ 和 $C_3$ 都是已知的常数），就可以认为这些梨子是相差不多的，可以用来分给小朋友们。 那么，作为幼稚园园长的你，能算出最多可以挑选出多少个梨子吗？

输入格式

第一行一个整数 $N$（$1 \le N \le 2000$），表示梨子的总个数。 第二行三个正整数，依次为 $C_1,C_2$ 和 $C_3$（$C_1,C_2 \le 2000$，$C_3 \le 10^9$）。 接下来的 $N$ 行，每行两个整数。第 $i$ 行的两个整数依次为 $A_i$ 和 $B_i$。

输出格式

只有一个整数，表示最多可以选出的梨子个数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出