Парковка
Вы хотите запарковать машины гостей, приехавших на вечеринку, на улице. Согласно правилам нельзя парковать машины
- перед частным выездом;
- на остановке автобуса, а также менее чем в 10 метрах до нее;
- на пешеходном переходе, а также менее чем в 5 метрах до него или после него.
Вы составили планы окрестных улиц, разбив их на участки длиной 5 метров (это минимальная длина для парковки автомобиля). Участок с выездом на плане обозначается символом 'D', автобусные остановки – 'B', переходы – 'S', прочие – '-'. Напишите программу, которая для каждой улицы определит число парковочных мест.
Технические условия
Входные данные
В первой строке входного файла содержится число N (1 ≤ N ≤ 100)- число улиц. Далее следует N строк, содержащих планы улиц, каждая строка имеет длину от 1 до 50 символов и состоит только из символов 'D', 'B', 'S' и '-'.
Выходные данные
В выходной файл вывести для каждого плана улицы вывести строку, содержащую одно число – количество парковочных мест.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 20
Сложность: 27% 48/66
Пример
Пример входных данных3 ---B--S-D--S-- DDBDDBDDBDD --S--S--S--S-- |
Пример выходных данных4 0 2 |
| ← Мёд | Список задач | Кроссворд → |