Минимальная скорость поедания

Задача по программированию с проверкой онлайн

Сложность
Средняя
Языки
Python
JavaScript
TypeScript
Java
Go
Темы
Поиск и сортировка
Математика

Есть несколько кучек бананов: piles[i] — размер i-й кучки (положительное число, до 10^9; кучек от 1 до 10000). У вас hours часов, причём hours ≥ количества кучек. Вы выбираете целую скорость v ≥ 1: за один час вы едите не более v бананов из одной кучки (если в ней меньше v, час всё равно потрачен целиком, а к другой кучке в тот же час перейти нельзя). Верните наименьшую скорость v, при которой все кучки будут съедены за hours часов или быстрее.

Пример: [3, 6, 7, 11], 8 → 4.


Источник: задача CodeShare

Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).

Ещё задачи

Все задачи для тренировки