Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
912. Парковка
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 11/12/2005 | Районно-городские командные соревнования (1) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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 места возможных парковок
