Ctrl K

Задания по порядку с отдыхом

Средняя
Дан список заданий jobs; jobs[i] — тип i-го задания. Задания нужно выполнить строго в данном порядке. Каждый день вы либо выполняете очередное задание, либо отдыхаете. После задания некоторого типа следующее задание того же типа можно выполнить лишь после того, как пройдёт не меньше rest дней. Верните наименьшее число дней, за которое можно выполнить все задания.
Пример 1
jobs=[7, 3, 7, 7], rest=2 → 7

День 1 — 7, день 2 — 3, день 3 — отдых, день 4 — 7, дни 5–6 — отдых, день 7 — 7.

Пример 2
jobs=[1, 2, 3, 1], rest=2 → 4

Между двумя заданиями типа 1 уже прошло два дня, отдыхать не нужно.

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

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