Ctrl K

Норма рейсов для шаттлов

Средняя
У компании несколько шаттлов. Шаттл i совершает один рейс ровно за lap[i] минут и, закончив рейс, сразу отправляется в следующий. Шаттлы ездят одновременно и не мешают друг другу; все стартуют в минуту 0. Нужно, чтобы шаттлы вместе выполнили хотя бы quota рейсов. Верните наименьшее целое число минут, к которому это будет сделано. Засчитываются только завершённые рейсы.
Пример 1
lap=[2, 3, 6], quota=6 → 6

К минуте 6 первый шаттл сделал 3 рейса, второй — 2, третий — 1: ровно 6. К минуте 5 их было бы только 2 + 1 + 0 = 3.

Пример 2
lap=[4, 4], quota=3 → 8

К минуте 8 каждый из двух шаттлов сделал по 2 рейса, вместе 4 ≥ 3; к минуте 7 — только по одному.

Пример 3
lap=[5], quota=1 → 5
Ограничения
  • 1 ≤ len(lap) ≤ 10⁵
  • 1 ≤ lap[i] ≤ 10⁷
  • 1 ≤ quota ≤ 10⁷
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПоиск в сдвинутом отсортированном массиве СредняяПервая и последняя копия СредняяПоиск в таблице-цепочке СредняяПоиск в сдвинутом массиве с повторами СредняяМинимум в сдвинутом списке Средняя
загружаем Python…
Вход
lap=[2, 3, 6], quota=6
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.