Минимальная скорость поедания
Задача по программированию с проверкой онлайн
- Сложность
- Средняя
- Языки
- 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
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).