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).