#P15609. [2026年保加利亚国家队组队赛Junior]Lyutenica辣椒酱
[2026年保加利亚国家队组队赛Junior]Lyutenica辣椒酱
题目背景
萨什卡(Sashka)准备为冬天购买辣椒酱。共有 种不同的辣椒酱,编号为 到 。
这些辣椒酱在两个商店中出售:商店 A 和商店 B。对于每一种辣椒酱,萨什卡最多购买一罐,并且如果购买该种辣椒酱,只能从两个商店中的一个购买。
商店 A 中第 种辣椒酱的价格为 列弗,商店 B 中第 种辣椒酱的价格为 列弗。
萨什卡在商店 A 的购物预算最多为 列弗,在商店 B 的购物预算最多为 列弗。
她希望购买尽可能多种不同的辣椒酱。请你求出她最多可以买到多少种不同的辣椒酱。
输入格式
第一行包含三个整数 ,分别表示辣椒酱的种类数、商店 A 的预算和商店 B 的预算。
接下来 行,每行包含两个整数 ,分别表示第 种辣椒酱在商店 A 和商店 B 的价格。
输出格式
输出一个整数,表示萨什卡最多可以买到的不同辣椒酱种类数。
样例 #1
样例输入 #1
3 2 3
2 2
1 3
4 2
样例输出 #1
2
样例解释 #1
萨什卡可以从商店 A 购买第 种辣椒酱,花费 列弗;从商店 B 购买第 种辣椒酱,花费 列弗。
这样一共购买了 种不同的辣椒酱。
样例 #2
样例输入 #2
5 6 12
5 3
1 5
5 4
6 6
3 7
样例输出 #2
4
数据范围
对于所有测试数据,保证:
子任务
| 子任务编号 | 分值 | 依赖子任务 | 额外限制 |
|---|---|---|---|
| -- | 样例测试 | ||
| -- | |||
| 对所有 ,有 | |||
| 对所有 ,有 | |||
| 无额外限制 | |||
只有通过某一子任务及其所有依赖子任务的全部测试,才能获得该子任务的分数。