Коко и бананы
Бинарный поиск
Сложная
Обезьяна Коко нашла кучи бананов piles и хочет съесть их все за h часов, пока не вернулись сторожа (гарантируется h >= числа куч). Каждый час она выбирает одну кучу и съедает из неё k бананов; если в куче осталось меньше k, она доедает кучу и до конца часа отдыхает. Найдите минимальную целую скорость k, при которой Коко успеет съесть всё. Подсказка: перебирать k подряд слишком долго - примените бинарный поиск по ответу.
Сигнатура функции
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%успешность
Войдите, чтобы решить →