#Pusaco12janbronze1. 礼物
礼物
礼物
题目描述
农夫约翰计划用他的B(1 <= B <= 1,000,000,000)元预算给他的N(1 <= N <= 1000)头牛送礼物。
第i头牛的礼物的购买花费P(i)元,快递费用是S(i)元。FJ有一张可以半价购买一样礼物的优惠券,如果用于礼物i,则他花费在这个礼物上的总费用是P(i)/2+S(i),巧合的是,P(i)一定是一个偶数。
请计算农夫约翰最多能给多少头牛送礼物。
输入格式
第一行,两个整数,分别是N和B。第2..N+1行,每行两个整数,分别表示P(i)和 S(i). (0 <= P(i),S(i) <= 1,000,000,000)。
输出格式
一个整数,农夫约翰最多能给多少头牛送礼物。
数据范围
(原站未提供,导入后需人工补齐)
样例
5 24
4 2
2 0
8 1
6 3
12 5
4
【样例说明】
购买1到4的礼物,优惠券给3使用,(4+2)+(2+0)+(4+1)+(6+3) = 22,他也可以将优惠券使用在1或者4,仍然复合他的预算