什么叫建议大修呢？就是

1. 建议完善题面翻译

2. 建议加强数据

3. 建议检查题解

另：刚才已经敲了不少了，结果手滑点错了，只剩标题了，只好重新写一遍。这次先用 VSCode 写好再往上发……嘤嘤嘤……

 

完善题面翻译

本题讨论区中有 hack 数据并不符合原题数据限制。不过我发现这可能是因为，这个限制在中文翻译的题面中并没有出现。同时，本题的翻译可能时间较早，现在不符合现行格式规范。故建议更换。

FJ 准备买一些新奶牛。市场上有 $N$ 头奶牛，第 $i$ 头奶牛价格为 $P_i$。FJ 有 $K$ 张优惠券，使用优惠券购买第 $i$ 头奶牛时价格会降为 $C_i$，当然每头奶牛只能使用一次优惠券。FJ 想知道花不超过 $M$ 的钱最多可以买多少奶牛？

• $1 \le K \le N \le 5 \times 10^4$

• $1 \le C_i \le P_i \le 10^9$

• $1 \le M \le 10^{14}$

FJ 准备买一些新奶牛。市场上有 $N$ 头奶牛，第 $i$ 头奶牛价格为 $P_i$。FJ 有 $K$ 张优惠券，使用优惠券购买第 $i$ 头奶牛时价格会降为 $C_i$，当然每头奶牛只能使用一次优惠券。FJ 想知道花不超过 $M$ 的钱最多可以买多少奶牛？

- $1 \le K \le N \le 5 \times 10^4$

- $1 \le C_i \le P_i \le 10^9$

- $1 \le M \le 10^{14}$

 

加强数据

本题讨论区共有 4 条提供 hack 数据的讨论。按时间升序排序，只有第 1 条得到了管理员的答复。另外 3 条分别是 /discuss/71660，/discuss/280837 和 /discuss/323220。请管理员甄别后添加正确的 hack 数据（因为我并不保证哪些数据是对的 qwq）。

/discuss/323220 下面有一人声称提供一组卡掉所有题解的数据，不过他的数据不符合原题数据限制，故不应加入。

昨天我和同学一起写这道题，她忘了给牛打 vis 标记（因为一头牛显然最多只能买一次，所以要记这头牛买过没有），但依然通过了本题（提交记录），并通过了讨论区后 2 条提供 hack 数据的讨论给出的数据。今天我随出了一组数据，输入如下：

30 7 1547284
98776 50013
17015 14536
97082 69633
76548 216
82026 54963
85021 40041
70563 35837
41790 17544
79316 36445
80112 69570
72315 45823
88995 13723
54869 4379
94171 53026
77415 24569
94417 40971
50294 23743
92962 70785
91846 42503
68806 51058
98515 73675
89564 81940
72573 32995
51758 20360
52545 38526
82029 5024
28784 5142
76625 18360
64561 28344
23988 9864

我的程序（见 提交记录）、第 2 篇题解（按目前默认排序顺序，下同）和那篇神秘退火题解均输出 28，而这位同学和第 1 篇题解均输出 30。

 

检查题解

主要希望管理员完成 完善题面翻译 和 加强数据，因为检查题解可能确实特别费心力。

有题解输出可能有误（我这位同学的做法应该是有问题的，我现在也倾向于认为第 1 篇题解可能有问题，但等下午再仔细看看再说），建议检查撤换。

另外，题解区有一篇神秘退火 + 神秘贪心的神秘做法，我个人建议保留那篇题解。这种比较玄妙而且数据本来就有点弱的题目，有时这种神秘随机化做法可能反而会成为仲裁正解做法谁对谁错的选择。

 

不知道 at 哪些管理员 qaq……

@StudyingFather @mrsrz @chen_zhe