street: символ 'H' — дом, символ '.' — пустой участок. Участки пронумерованы с нуля.
В деревне хотят выкопать колодцы, и копать их можно только на пустых участках. Дом считается обеспеченным водой, если колодец есть хотя бы на одном из соседних участков — слева или справа от него.
Верните наименьшее число колодцев, при котором водой обеспечены все дома. Если это невозможно, верните -1.street="H.H..H" → 2
Колодец на участке 1 обслуживает дома 0 и 2, второй колодец на участке 4 — дом 5. Одним колодцем не обойтись.
street=".HH." → 2
Дома стоят вплотную, поэтому каждому нужен свой колодец с внешней стороны: на участках 0 и 3.
street="H.HHH." → -1
Дом 3 зажат между домами 2 и 4, рядом с ним нет пустого участка, поэтому ответ -1.
street состоит только из символов 'H' и '.'street="H.H..H"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.