hall: 'S' — кресло, 'P' — кадка с растением. По краям зала уже стоят две перегородки — слева от первой позиции и справа от последней.
Между любыми двумя соседними позициями можно поставить не более одной дополнительной перегородки. Нужно расставить их так, чтобы в каждой получившейся секции было ровно два кресла (растений — сколько угодно).
Посчитайте число способов. Способы различаются, если хотя бы в одном месте в одном способе перегородка есть, а в другом нет. Если способов нет, верните 0. Ответ верните по модулю 10⁹ + 7.hall="SPSPPSS" → 3
Первая секция — "SPS", вторая — "SS". Между ними два растения, поэтому перегородку можно поставить в одно из трёх мест.
hall="PSPSP" → 1
Ровно два кресла — дополнительные перегородки не нужны, способ один.
hall="SSS" → 0
Кресел нечётное число — разбить нельзя.
hall="SPSPPSS"
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 148 тестов на сервере, включая скрытые.