#2768. 体操队

    ID: 2768 传统题 1000ms 256MiB 尝试: 1 已通过: 0 难度: 10 上传者: 标签>竞赛USACO年份树结构树的分治数据结构线段树2004动态点的分治

体操队

题目描述

Moo\red{Moo}大学有N(1\red{N(1≤}N\red{N≤}1000)\red{1000)}只奶牛今年想要组建一支体操队,每只奶牛都有一个正整数的高度和重量且小于100000.\red{100000.}你的目标是组建一支人数旧能多的体操队.

但是这支队伍必须满足一个条件:每只队伍中的奶牛的高度日和重量W\red{W}必须满足

A×\red{A×}(Hh)+B×\red{(H -h)+B×}(Ww)\red{(W- w)≤}C\red{C}

这里h\red{h}w\red{w}叫表示这支队伍中奶牛的最低高度和最轻重量.A,B\red{A,B,}C\red{C}是给出的小于10000\red{10000}的正整数.计算这支队伍中奶牛数目的最大值.

输入格式

1\red{1}行:一个整数N.\red{N.}

2\red{2}行:三个由空格隔开的整数A\red{A,}B\red{B,}C.\red{C.}

3\red{3}N+2\red{N+2}行:两个空格隔开的整数,这头奶牛的高度和重量.

输出格式

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

样例

输入样例

4
78

输出样例

5

提示

样例说明 这支队伍包括奶牛1\red{1,}2\red{2,}3\red{3,}4\red{4,}7\red{7}.不存在更大的队伍