printРайонно-городские командные соревнования

print1. Парковка

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

Вы хотите запарковать машины гостей, приехавших на вечеринку, на улице. Согласно правилам нельзя парковать машины
  1. перед частным выездом;
  2. на остановке автобуса, а также менее чем в 10 метрах до нее;
  3. на пешеходном переходе, а также менее чем в 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