P9894 [ICPC2018 Qingdao R] Books 题解

PVZ__2 · 2023-12-05 21:45:57 · 题解

思路：

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

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