Назад
 Начало |
 Соревнования |
| 2005 |
Подразделы
Другие разделы
Дата и время
20/04/2024 18:07:05
Районно-городские командные соревнования
1. Парковка 2. Кроссворд 3. Новый компилятор 4. Секретный бункер 5. Минимизация шаблона 6. Палочки 7. Тосты 8. Угадай число
1. Парковка
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 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 места возможных парковок
