zeros нулей и ones единиц. Строка подходит, если в ней нет серии одинаковых символов длиннее max_run, то есть никакие max_run + 1 подряд идущих символа не совпадают.
Посчитайте, сколько существует подходящих строк. Ответ может быть большим, поэтому верните его по модулю 10⁹ + 7.zeros=2, ones=1, max_run=1 → 1
Подходит только 010: в 001 и 100 два нуля стоят подряд.
zeros=2, ones=2, max_run=2 → 6
Ограничение на длину серии ничего не запрещает, так что подходят все C(4, 2) = 6 расстановок.
zeros=3, ones=2, max_run=2 → 7
Из 10 расстановок исключаем те, где три нуля подряд: 00011, 10001, 11000. Остаётся 7.
zeros, ones, max_run ≤ 200zeros=2, ones=1, max_run=1
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 131 тест на сервере, включая скрытые.