log число 1, если в эту минуту сработала тревога, и 0, если нет.
Окно — это непустой отрезок подряд идущих минут журнала. Посчитайте, сколько существует окон, в которых тревога сработала ровно alarms раз.log=[0, 1, 0, 0, 1], alarms=1 → 9
Подходят отрезки, в которых ровно одна единица: с первой единицей — [0,1], [0,1,0], [0,1,0,0], [1], [1,0], [1,0,0], со второй — [0,0,1], [0,1], [1]. Всего 9.
log=[1, 1, 1], alarms=2 → 2
Ровно две тревоги дают только отрезки из первых двух и из последних двух минут.
log=[1, 0, 1], alarms=0 → 1
log[i] равен 0 или 1log=[0, 1, 0, 0, 1], alarms=1
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 75 тестов на сервере, включая скрытые.