1444: 红宝石和蓝宝石*
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:75
Solved:34
Description
一个人去珠宝店买宝石,珠宝店有n串不同长短的混合宝石,每一串由若干颗不同数量的红宝石和蓝宝石串成,不能分拆出售。问如果想买不超过m1颗红宝石,m2颗红宝石,那么此人最多能买多少串?
Input
第一行为三个整数n, m1, m2,n表示宝石串数量,m1表示最多能有多少颗红宝石,m2表示最多能有多少颗蓝宝石。
第二行开始连续n行,每行2个整数x和y,分别表示一串宝石包含x颗红宝石和y颗蓝宝石。
第二行开始连续n行,每行2个整数x和y,分别表示一串宝石包含x颗红宝石和y颗蓝宝石。
Output
输出最多可以买多少串宝石。
Sample Input Copy
4 10 5
1 2
3 1
4 1
3 3
Sample Output Copy
3
HINT
宝石串数字1<=n<=300。
最多红宝石数量和蓝宝石数量均为1000。
最多红宝石数量和蓝宝石数量均为1000。