题解"/>
CF1676E Eating Queries 题解
这题很明显的二分。
对于第一个查询,Timur 可以吃任何糖果,他将达到所需的数量。
对于第二个查询,Timur 可以通过吃掉第 和第 颗糖果达到至少 的数量,因此消耗的糖量等于 。
对于第三个查询,没有可能的答案。
对于第四个查询,Timur 可以通过食用第 和第 颗糖果达到至少 的数量,因此消耗的糖量等于 。
对于第二个测试用例:
对于第二个测试用例的唯一查询,我们可以选择 Timur 恰好收到 颗糖的第三个糖果。选择第四个糖果也可以得到相同的答案。
下面奉上我的代码&
更多推荐
CF1676E Eating Queries 题解
发布评论