起床战争
题目描述
你在 mc 中组建了一支 人起床车队，现在他们已经准备好了一些工具。第 个人买了一把挖掘速度为 的稿子，并准备了坚硬程度为 的方块。这个服的起床有一个特性，你们可以将不同的稿子合并得到一把速度为所有用来合并的稿子速度之和的稿子，方块同理。现在你打算安排一部分人守家，并将他们的方块合并；其余人进攻，将他们的稿子合并。假设你要进攻的队伍的总挖掘速度与总坚硬程度为 ，你的总挖掘速度与总坚硬程度为 ，那么在 时你就一定能挖掉他们的床；若二者取等号，则你还有机会挖掉他们的床；反之如果是小于号，那么你完全不能进攻该队。现在场上还存活 支队伍，你知道每一支存活队伍的 ，求你分别一定能挖床，可能能挖床，一定不能挖床的队伍共有多少。
注意，你的人员分配不是固定的，也就是进攻不同的队伍时可以换不同的人进攻与守家。
输入格式
第一行，一个正整数 。
接下来 行，每行两个正整数 。
下一行，一个正整数 。
接下来 行，每行两个正整数 。
输出格式
三个正整数，表示答案。
样例
4
2 3
1 1
0 2
5 1
5
5 5
6 5
7 10
10 0
12 0
2 2 1
数据范围
，，，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85