#3370. [USACO2004 Mar] Moo University - Team Tryouts 体操队

[USACO2004 Mar] Moo University - Team Tryouts 体操队

题目描述

Moo 大学有 NN 只奶牛今年想要组建一支体操队,每只奶牛都有一个正整数的高度和重量且小于 100000100000。你的目标是组建一支人数尽可能多的体操队。但是这支队伍必须满足一个条件:每只队伍中的奶牛的高度 HH 和重量 WW 必须满足

A×(Hh)+Bx(Ww)CA × (H - h) + Bx(W - w) ≤ C

这里 hhww 叫表示这支队伍中奶牛的最低高度和最轻重量。A,B,CA, B, C 是给出的小于 1000010000 的正整数。计算这支队伍中奶牛数目的最大值。

输入格式

11 行:一个整数 NN

22 行:三个由空格隔开的整数 A,B,CA, B, C

33N+2N+2 行:两个空格隔开的整数,这头奶牛的高度和重量。

输出格式

一个整数表示队伍中奶牛最多可以有几头.

4
78
5

样例说明

这支队伍包括奶牛 1,2,3,4,71, 2, 3, 4, 7。不存在更大的队伍。

数据范围与约定

对于 100%100\% 的数据,1N10001 ≤ N ≤ 1000

题目来源

Green