n заказов и n курьеров. Заказ i требует jobs[i] часов работы, а курьер j может работать hours[j] часов в день.
Каждый заказ нужно отдать ровно одному курьеру, и каждый курьер получает ровно один заказ. Курьер работает над своим заказом каждый день, пока не закончит, а все курьеры работают параллельно.
Верните наименьшее число дней, за которое при удачном распределении будут выполнены все заказы.jobs=[10, 3, 8], hours=[2, 4, 3] → 3
Работу 10 отдаём курьеру с 4 часами (3 дня), работу 8 — курьеру с 3 часами (3 дня), работу 3 — курьеру с 2 часами (2 дня). Все закончат за 3 дня, быстрее не выйдет: работа 10 даже у самого быстрого займёт 3 дня.
jobs=[6, 6], hours=[6, 1] → 6
Одному из курьеров неизбежно достанется работа на 6 часов при 1 часе в день — это 6 дней.
jobs=[1], hours=[100] → 1
jobs=[10, 3, 8], hours=[2, 4, 3]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 90 тестов на сервере, включая скрытые.