#9333. 「USACO12JAN」 Gifts B - 题目

时间限制：1000 ms 内存限制：256 MiB 输入文件：gifts.in 输出文件：gifts.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 gifts.in，输出文件为gifts.out。

农夫约翰想给他的头奶牛购买礼物，但是他的预算只有元。

奶牛希望获得的礼物的价格为，运输成本为，也就是说约翰要帮奶牛买礼物，共需花费元钱。

约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物，那么该礼物的价格会变为只有正常价格的一半。

如果约翰用该优惠券给奶牛买礼物，那么他只需要支付元钱。

请帮助约翰确定他最多可以给多少头奶牛购买礼物。

从文件 gifts.in 中读入数据。

第一行包含两个整数和。

接下来行，每行包含两个整数和。

输出到文件 gifts.out 中。

输出约翰可以购买礼物的奶牛最大数量。

样例输入

样例输出

样例解释

一种最佳方案是约翰给前头奶牛购买礼物，在给第头奶牛购买礼物时使用优惠券。

花费为。

,
,

#9333. 「USACO12JAN」 Gifts B 普及−