ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > "Весна 2017" > задача:


Задача 4

Гость
• Вопросы к жюри (4)

Задачи сборника

• Задача 4
• Задача 5
• Задача 6

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 40000/40000/40000/80000 мс. Лимит памяти 10340/65000/65000/20680 Кб.
по материалам Дорониной Екатерины Валерьевны.

Мурмарианское правительство решило разобраться с парковками. Для этого на первом этапе необходимо определить общее количество доступных парковочных мест. Согласно мурмарианскому закону автолюбители не могут парковаться в следующих местах:

  1. перед частным выездом;
  2. на остановке автобуса, а также менее чем в 10 метрах до нее;
  3. на пешеходном переходе, а также менее чем в 5 метрах до него или после него.
Правительство уже провело подготовительную работу и составило планы окрестных улиц, разбив их на участки длиной 5 метров (это минимальная длина для парковки отечественного автомобиля Murmvaz). Участок с выездом на плане обозначается символом '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
4
B--B--B-D--S--
DDBDDBDDBDD
B-B--B--B--B-D
--------------
2 0 0 14

Пояснение к первому примеру:

Для отправки решений необходимо выполнить вход.

www.contester.ru