TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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