社区讨论

求题目

jjinyixuan
灌水区参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo1onuq0
此快照首次捕获于
2023/10/23 00:28
2 年前
此快照最后确认于
2023/11/03 01:09
2 年前
查看原帖

购买商品

题目描述

李田所想要购买一些商品。市场上有 nn 件商品，第 ii 件商品价格为 SiS_i。李田所有 KK 张优惠券，使用优惠券购买第 ii 件商品时价格会降为 AiA_i，当然每件商品只能使用一次优惠券。李田所想知道花不超过 MM 的钱最多可以购买多少件商品？

输入格式

第 11 行：三个以空格分隔的整数：NN、KK 和 MM。
第 22~N+1N+1 行：第 i+1i+1 行包含两个整数：SiS_i 和 AiA_i。

输出格式

一个整数，表示可以购买的最大商品数。

样例 #1

样例输入 #1

CPP
4 1 7 
3 2 
2 2 
8 1 
4 3

样例输出 #1

CPP
3

提示

  • 1≤K≤N≤5×1041 \le K \le N \le 5 \times 10^4
  • 1≤Si≤Ai≤1091 \le S_i \le A_i \le 10^9
  • 1≤M≤10141 \le M \le 10^{14}
样例 1 解释： 有 44 件商品，11 张优惠券，预算为 77。
李田所在第 33 件商品上使用优惠券，购买商品 11，22，33，花费 3+2+1=63 + 2 + 1 = 6 元。

回复

共 6 条回复，欢迎继续交流。

正在加载回复...