🐒 Коко ест бананы

Средняя
44%
Python 3.12JavaScriptGo 1.17.13Java 21C#C++

Коко обожает бананы. Перед ней лежат n стопок бананов, где в i-й стопке находится piles[i] бананов. Охранники ушли и вернутся через h часов.

Коко может сама решить, с какой скоростью k (количество бананов в час) она будет их есть. Каждый час она выбирает одну из стопок и съедает из нее k бананов. Если в стопке меньше k бананов, она съедает их все и больше ничего не ест в течение этого часа (даже если у нее осталось время).

Коко любит есть медленно, но при этом хочет гарантированно успеть съесть все бананы до возвращения охранников.

Верните минимальное целое число k (скорость поедания), при котором Коко сможет съесть все бананы не более чем за h часов.

Пример 1:

Ввод: piles = [3, 6, 7, 11], h = 8
Вывод: 4

Пример 2:

Ввод: piles = [30, 11, 23, 4, 20], h = 5
Вывод: 30

Пример 3:

Ввод: piles = [30, 11, 23, 4, 20], h = 6
Вывод: 23

Ограничения:

  • 1 <= piles.length <= 104
  • piles.length <= h <= 109
  • 1 <= piles[i] <= 109