本题可以使用二分答案。
珂珂的吃香蕉速度为 k 时,对于一堆数量为 x 的香蕉,需要的时间为:
⌈kx⌉小塔非常爱吃香蕉。地上放着 n 堆香蕉,第 i 堆中有 piles[i] 根。警卫暂时离开了,h 小时后才会回来。
小塔每小时可以选定一堆香蕉,以固定速度 k(根/小时)进食。如果选中的这一堆香蕉不足 k 根,她会在这一小时内把它全部吃完,并且不会在同一小时内再吃其他堆;如果这一堆香蕉不少于 k 根,她就只吃掉其中的 k 根。
小塔想尽可能放慢进食速度,但他必须在警卫回来之前吃完所有香蕉。请计算能够按时吃完所有香蕉的最小整数速度 k。
约束条件:
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册