porridge专题

题解:CF1945G(Cook and Porridge)

题解:CF1945G(Cook and Porridge) 题目翻译: 有 n n n 个人排队喝粥,对于第 i i i 个人,他有一个优先程度 k i k_i ki​,并且喝一碗粥需要花费 s i s_i si​ 分钟。 供应粥的厨师总共工作 D D D 分钟,对于每一分钟,他会给排在队伍最前面的一个人打一碗粥,随后这个人离开队伍去喝粥。假设这个人是第 i i i 个人,并且此