TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4315
  • 题目
  • P4315购买糖果
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    有N 块糖果,每块糖果的价格是a[i]元。
    总共M 元,以及K 张优惠券。
    对于每块糖果,如果使用一张优惠券,则可以以b[i]的优惠价格购买。
    注意每块糖果只能使用一张优惠券,只能购买一次。
    最多可以购买几块糖果?

    输入格式

    第一行三个整数N, K, M
    接下来N 行,每行两个整数,表示a[i]和b [i]。

    输出格式

    一个整数表示答案。

    样例输入

    4 1 7
    3 2
    2 2
    8 1
    4 3

    样例输出

    3

    提示

    选择第1、2、3 块糖果,其中第三块使用优惠券。总共5 元。
    对于20%:N<=10
    对于50%:N<=100
    对于另外20%:K = 0
    对于100%:1 <= N <= 100000,0 <= K <= N,M <= 10^14,1 <= b[i] <= a[i] <= 10^9