本题可以使用二分答案。
珂珂的吃香蕉速度为 k 时,对于一堆数量为 x 的香蕉,需要的时间为:
⌈kx⌉小猴子珂珂喜欢吃香蕉。
现在有 n 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开,将在 h 小时后回来。
珂珂可以决定自己吃香蕉的速度 k,单位为:根/小时。
每个小时,珂珂会选择一堆香蕉,并从中吃掉 k 根香蕉。如果这堆香蕉少于 k 根,她会吃掉这堆的所有香蕉,并且这一小时内不会再吃其他香蕉。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.