cf1676e专题

CF1676E Eating Queries 题解

这题很明显的二分。 对于第一个查询,Timur 可以吃任何糖果,他将达到所需的数量。 对于第二个查询,Timur 可以通过吃掉第  和第  颗糖果达到至少  的数量,因此消耗的糖量等于 。 对于第三个查询,没有可能的答案。 对于第四个查询,Timur 可以通过食用第    和第  颗糖果达到至少  的数量,因此消耗的糖量等于 。 对于第二个测试用例: 对于第二个测试用例的唯一查询,我们