JustCaptain kod-buduschego
topic-1.4-loops
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи3-middle25. Коко и бананы.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
25. Коко и бананы.md

25. Коко и бананы#

🎯 Уровень 🟠 Middle
🔗 Источник LeetCode 875 — Koko Eating Bananas
📊 Сложность Medium
🏷️ Темы бинарный поиск по ответу

📝 Условие#

Найдите минимальную скорость поедания бананов, при которой Коко успеет съесть все кучки за h часов.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа n и h (1 ≤ n ≤ 10⁴, n ≤ h ≤ 10⁹). Во второй — n чисел piles[i] — размеры кучек.

📤 Выходные данные#

Одно число — минимальная скорость k.

🧪 Тесты#

Тест 1#

Ввод:

4 8
3 6 7 11

Вывод:

4

Тест 2#

Ввод:

5 5
30 11 23 4 20

Вывод:

30

Тест 3#

Ввод:

5 6
30 11 23 4 20

Вывод:

23

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

Открыть, если застрял(а) больше чем на 20 минут

Бинпоиск по скорости, проверка за O(N).


⬅️ К списку задач уровня