自动搬运

查看原文

来自洛谷，原作者为

	封禁用户 None

搬运于2025-08-24 22:52:47，当前版本为作者最后更新于2023-12-05 21:45:57，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路：

分类讨论，分为 $3$ 种情况：

1. 免费的书的数量大于 $m$ 这是不可能的，因为免费书肯定买的起，即 Impossible。
2. $n=m$ 即 DreamGrid 买了所有书，这样他手上的钱是任意的，即 Richman 。
3. 其它情况。对于其他情况，则需自己计算。依题意，免费书必须买，所以先用 $m-$ 免费书本数，然后再按顺序买完 （$m-$ 免费书本数），然后他剩下的钱就是剩下的书中最便宜的价格为 $-1$ 的书，这样她刚好买不起。