printРабочее место участника

printЗадачи

912. Парковка

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вы хотите запарковать машины гостей, приехавших на вечеринку, на улице. Согласно правилам нельзя парковать машины
  • перед частным выездом;
  • на остановке автобуса, а также менее чем в 10 метрах до нее;
  • на пешеходном переходе, а также менее чем в 5 метрах до него или после него.
Вы составили планы окрестных улиц, разбив их на участки длиной 5 метров (это минимальная длина для парковки автомобиля). Участок с выездом на плане обозначается символом 'D', автобусные остановки – 'B', переходы – 'S', прочие – '-'. Напишите программу, которая для каждой улицы определит число парковочных мест.
В первой строке входного файла содержится число `N` (`1\ ≤\ N\ ≤\ 100`)- число улиц. Далее следует `N` строк, содержащих планы улиц, каждая строка имеет длину от 1 до 50 символов и состоит только из символов 'D', 'B', 'S' и '-'.
В выходной файл вывести для каждого плана улицы вывести строку, содержащую одно число – количество парковочных мест.

Пример ввода

3
---B--S-D--S--
DDBDDBDDBDD
--S--S--S--S--

Вывод для примера

4
0
2
Пояснение к первому примеру:
---B--S-D--S--  
^   ^    ^   ^  направление движения транспорта ->
|   |    |   |  слева направо
4 места возможных парковок

loading