Минимальная скорость поедания
Бинарный поиск
Средняя
Есть piles — размеры куч бананов, и h часов до прихода охраны.
Обезьяна выбирает целую скорость k (бананов в час) и ест так: каждый час она берёт одну кучу и съедает из неё k бананов; если в куче осталось меньше k, она доедает кучу и в этот час больше не ест.
Верните минимальную скорость k, при которой все бананы будут съедены за h часов.
Гарантируется, что h не меньше числа куч.
Перебирать все скорости подряд слишком долго — заметьте, что чем больше скорость, тем меньше нужно времени, и воспользуйтесь этим.
Сигнатура функции
min_eating_speed(piles: list[int], h: int) -> int
Примеры
| Вход | Ожидаемый результат |
| [[3, 6, 7, 11], 8] | 4 |
| [[30, 11, 23, 4, 20], 5] | 30 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →