QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22678. Moo University——队伍选拔

Statistics

今年 $N$($1 \le N \le 1{,}000$)头小牛参加 Moo $U$ 体操队选拔,每头身高为正整数,体重小于 100,000。目标是从中选尽可能多的小牛。队伍唯一约束是每头的身高 $H$、体重 $W$ 必须满足:

$A(H-h)+B(W-w) \le C$

其中 $h$、$w$ 是队中所有小牛的最小身高、最小体重;$A$、$B$、$C$ 为给定的小于 10,000 的正整数常量。求队伍最多小牛数。

输入格式

  • 第 1 行:一个整数 $N$。

  • 第 2 行:三个以空格分隔的整数 $A$、$B$、$C$。

  • 第 $3..N+2$ 行:两个以空格分隔的整数,分别为小牛身高、体重。

输出格式

  • 第 1 行:一个整数,队伍最多小牛数。

样例

输入格式 1

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

输出格式 1

5

说明

输出格式详情

例如小牛 1、2、3、4、7 可组成合法队伍,不能组成更大队伍。

题目作者:Brian Dean,2001

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.