#490 Подсчет вариантов отпуска без релизов

Компании:

Т-Банк

Темы:

АлгоритмыМассивыПрактика

Программист Изосим хочет в отпуск, длительностью не меньше, чем k дней подряд. Тимлид Иннокентий не отпускает Изосима в отпуск, если в день отсутствия Изосима будет релиз.

На вход получаем k — минимальную продолжительность отпуска, на который согласен Изосим, и список дней в виде массива из чисел 0 (релиза не будет) и 1 (запланирован релиз).

Найти количество вариантов для отпуска Изосим, с учетом того, что отпуск не должен прерываться рабочими днями.

findDayoffs(2, [0,0,1,0,0]) -> 2

findDayoffs(1, [0,0,1,0]) -> 4 // Три варианта продолжительностью 1 день и один вариант 2 дня

findDayoffs(3, [0,0,1,0,0]) -> 0

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти