Ctrl K

Когда зацветёт весь сад

Сложная
У вас n семян. Каждое нужно сначала посадить, потом оно растёт и зацветает. - Посадка семени i требует sow_days[i] полных рабочих дней. В день вы работаете ровно над одним семенем; дни посадки одного семени не обязаны идти подряд, но посадка закончена, только когда на неё потрачено sow_days[i] дней. - После окончания посадки семя растёт grow_days[i] полных дней, затем цветёт — и уже не отцветает. Работа начинается в начале дня 0, порядок посадки любой. Верните самый ранний день, к которому зацветут все семена.
Пример 1
sow_days=[2, 1, 3], grow_days=[1, 5, 2] → 7

Сначала сажаем цветок 1 (день 0), он зацветёт в день 6. Затем цветок 2 (дни 1–3), зацветёт в день 6. Затем цветок 0 (дни 4–5), зацветёт в день 7. Раньше 7 не выйти: на посадку уходит 6 дней, а последнему посаженному нужен ещё хотя бы день роста.

Пример 2
sow_days=[4], grow_days=[3] → 7

Сажаем 4 дня (дни 0–3), растёт 3 дня — цветёт с дня 7.

Пример 3
sow_days=[1, 1, 1], grow_days=[2, 2, 2] → 5
Ограничения
  • n == len(sow_days) == len(grow_days)
  • 1 ≤ n ≤ 10⁵
  • 1 ≤ sow_days[i], grow_days[i] ≤ 10⁴
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиНаращиваем капитал проектами СложнаяРазличимые сокращения слов СложнаяБольше заказов к сроку СложнаяСамый узкий отрезок для всех списков СложнаяПо две отметки на отрезок Сложная
загружаем Python…
Вход
sow_days=[2, 1, 3], grow_days=[1, 5, 2]
Ожидается
7

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